1 3
2 11
3 49
4 222
5 1087
6 5604
7 29038
8 150268
9 764508
10 3857845
11 19929265
12 106104895
13 569770022
14 3029774261
15 15881356126
16 82383422858
17 426844152225
18 2236312098278
19 11968665825174
20 65501399826033
21 362497354225241
22 1992577785640176
23 10724049336828251
24 56376513269275703
25 293002965832435631
26 1538505231186916964
27 8318155288113567779
28 46484850205719703225
29 265330566199700280210
30 1521386863801776550426
31 8664320654375306482405
32 48829555636141098887597
33 272734552799872778731406
34 1514659798013686053312231
35 8387180058867302825091223
36 46384510697863745950150930
37 256414465691893518684104112
38 1417314895592710359965590546
39 7833300196075263919611360876
40 43275591953311200339887181157
41 238832924634561844574580493248
42 1315698012545760731228429516588
43 7230593650508030823784042993709
44 39651376470340686592379742065799
45 217364945904487063908948044488599
46 1195454506361447123722894874028978
47 6627212943714150112692363551801477
48 37180896378236040383109598661157452
49 211352343811108157056421832085583874
50 1213955629703869578037753448656068075
51 7004447375040658702817153125308896161
52 40326080618173565925788824701926214132
53 230392562473851801982401314484634265105
54 1302569998774824788791373593761848929904
55 7288696951371408958366076955038525593940
56 40471123093142146251614628067836007727169
57 223880844246008349645896109100975384671938
58 1238812229249871893543482329103160495004682
59 6875673555184393746924865985307759019663782
60 38309237782344322999666984832420089060456990
61 214054602689304786735430253849734527261184660
62 1196964626565663997355824834224792708821805589
63 6685023690212923437343434478031011063361985729
64 37252451931086753999450730714245006938587457533
65 207233620540273144878941192952729233717173064104
66 1153161800281630277080292808405158985440523999874
67 6437721274901833248718919115944908756982140986251
68 36165642761513224296548869233109599724465107851696
69 204877253666026785778679830983939341976546609444158
70 1171019562052412214950540510731985214110283820299438
71 6746457089902073459504167401101153510253936815042328
72 39100478862352422712282615894635207440061899234970161
73 227498265926047955666483826997169902147791455716450152
74 1326715283384747868390919033259678005470084979574164417
75 7748400653830585434202858643854018976992260934641752387
76 45305788848720764983058413637253336528760845435937211201
77 265182961501725173612756177788280119969682771769281146428
78 1553229275809006685730165360335781776410977344078873379988
79 9096902973872174755113467493124189184637732501775340505998
80 53215476637511864885813715077308175089480240772081116664565
81 310557220668813423989835518263463077774842312684576951380437
82 1806181143987003428629971064419215600606272229002992837090366
83 10462539987212950733434050094766299600170980448402088070761857
84 60357910629103985134816186262147228968452339155315095180234895
85 346916011151374623670694955227171395037632228924341632986167664
86 1988041710588395550813285057966660284339654174967080390807270485
87 11369042783679652462613096172827340143452387015013536150849821467
88 64938746633081794874009045434525071150678084023843708174448128502
89 370767553442598576035916923594463936431330904426683931420833435312
90 2117327298791316738707071769343328763494398880545899205819269355472
91 12099625402066092645882218044496403632834832128832207164278601318291
92 69217049194049246645468723585127904162524268732828981536341994124838
93 396485445471410902538474821452270762447293904744853287367236992158657
94 2274463580512469255400349904181899178164401971460309922049138988133228
95 13066600714157036329815825664458825284006826103338569329726238799521802
96 75158958117996024560108598621428255027422087780797486530302588577188930
97 432645336639061713731562163670350453195623959893121248054551052004568529
98 2490675509663405355310153516241590101799755611950721346899671069527340144
99 14327340095437291435424576733911805979380629750876852425007009890204977324
100 82276958751962034110304148540406204426063675027507199984975308118477629237
101 471278064155598737023286992329058398763166777476513423931429964671768471468
102 2690620915939798808474408773112426455063160316110964110178567661388325254613
103 15303765970682979777032801052239362544098692553596394781499422521926599407001
104 86703312559910397985417165967294838705154562654799227422832919483662969203208
105 489351839828188088257238335492598655873479326983912947547856692148962363749611
106 2752604582243091765471006048248025922303469521886554987133149045470280309802018
107 15442301128524809901038251522458740970056921687071679425217659463331603692285286
108 86483515697323133920389305007254758925509361051164746480116338745603590556967202
109 484045740200498484442912967613102266436911511963054910704274915814186038349189320
110 2710725962919469425684359507664038856146655437608012543459518788887939375031087092
111 15206861615613769425582838954449868602513480763551911472937056124976858431676444849
112 85547446529477487567350576717406110821817589718111059370126599044239314998523157219
113 483011109798050423766697243247214039456699132897336503646267436755517515424067625185
114 2738691876961999135218907274197986138513769668727124165280991554855624192585481162564
115 15599043733137720239178889858460974934823667050028559847815820456437563775254037259019
116 89259204288770566994561001939388531269737427449995562789498903426955946336873067910088
117 513071169391595719794441599847596169093333528013833187962838711732990765605871957035566
118 2962286265420607420632303505161418080077427185498581196668448885782227637922171545111974
119 17178510007730773667547282923115582734072225304936463449817990439472668298926165702903145
120 100067176544860339428633433659353499646606173452030465639106009368152855566953537617904051
121 585650311320226045674887969573390805554562055628943705388471569270245341089700330651986434
122 3444658222824208778761664532063074313667230024007019542280615496953688535314890506293341870
123 20366471817792534600646495372058059875640934000925201009428480243781973189044684206870391995
124 121052336409138734708578794001688866222731215258644852226840182921231027830099794142137343540
125 723136294149707289227013370794085862470102671577240535284774102050282413766870513238187437264
126 4339164995792989071186076101411150840225004416966174619152213474441845911886606428307521789182
127 26129298058475477265777954431586011731243835808969220693635663022962060056595169714496091893058
128 157708868691954354345794456814792726565122686542034396258970329855511609502474068438761493894477
129 952763118642235909356065653155214647755640655636650678682262806672295786322365048604593744826174
130 5752897342340417209272058408595677696618657493068319250067835682350361998732095353192767362308341
131 34670959647947133082155493315929303186095700127246061379436434265469419863132258432407690989485857
132 208306162852072396775287241969517700585649404942579103610636865415244899073798364988811228345035769
133 1246456911767133740980900673823030555109581009156271809397529477522434387671539548507504420393419405
134 7423147007613978943052981210279201694961636516286399533034858030504342151655460247337377854717136505
135 43979008870037565906498344575046994405641978331448916290758528731787443540155905479568863593673228496
136 259157572041241388095041979237647987182845770567321234848674014668404600000889830077529686895192589517
137 1518953209004639979865337932305452386172036175088512567653928937266187163830761693840095375409415400945
138 8856336778709283497734167125742289369391490893773072538365458150464083354397961621477822810710772137342
139 51381467388417572183538396471699379059484773904742595143331827361856338480619676051443174961931982982115
140 296718019597648952796962590657415415221465856853011516250615123675847414539005424723755721707610420596407
141 1706181496612262678368233088717833158759991388127249305287544359973298896494624211727941483689682881869358
142 9772795913545121570348999745537186463049911231174437068457509582625719904187363563286342896290306678501327
143 55782886252051626455955989001298828829734015542106295235969863672411644735261596311025536633867648653849255
144 317437051216625279667332697589309111867458966916275319466369652694016300691836424604506187800052739511252084
145 1801719617177503971133851617282308131108827991276964704014763731381314607832703946502375081565175645168239166
146 10204739128626769234474011605221123616094919048100320536793862468816566684252370612978675384920540517964769821
147 57706502544278104580938465937621574664358122145953033223027937296405313414320892962405176180611847847523069229
148 325973263193689216776086103003415196668511097637635241606842501995802659290920892773598504545157940166288661516
149 1840310727733976013453165363437520483994137919564856822137861862481242937895478369199329758449181241799382051916
150 10388373844216774078308020223380446556399573639623733794425236992310859178231490494887155449089658380374088619002
151 58655985743095239189208385931823037689582679137892518261099180144615521677962246731493050517175469682005195053083
152 331364466444191836016557624342975113986817186766291919099490811003948039447987343939747329154308369743876321182193
153 1873310254523519369397443487393215763806757538656192721972274361657350155515270526750588661485041158892860570067769
154 10599272943344991166765775528940701312814299750639955374171854468902447892819863765259090653762043030941334900766897
155 60026885001974111064264489233621002316979175478270233795618897074543342055825713188499190777505767074442881216402342
156 340305529447703045541522220867118596198340297019827692541113842581652461940184684605473260000662001126833738763500529
157 1931636118129609022750509972288742403791061888082428196454910999306387078185838970490505515526723032105565760303120583
158 10980927457783800905146817437908688656216866933479328309550019532504444461474495428078636043494104406550534072170178946
159 62543983128950845319416257333863607423365313088340148720733049806507497127768487670108498623011278600883359807372924146
160 357097894970303638530012994813748233005789247597990164728408720252636096712595195382512891763388447053113799238525858489
161 2045025469880561984637189223201641107448292216101799389429969906110493466674936823993644369457093500650798690307412199642
162 11753897119869164122628446688789612013384153622121093462097180020948334345460246681760045759103653319656243292122421246785
163 67838453895684241787584891740871630238123563732519876270498420692755745604863744317796681578449728390037467227586827448938
164 393337277126265617025223715383007013680536950392475352542626705000017524850806417054973611549738269551907170635113751695138
165 2291660768621875108282971838997077158844652136477856515298859517116179167378822890628336986365429918697593954651119570356194
166 13416201676676829887663146901039254168744190295957357111896539307986031709215633119898321879092770525501666013932509504895199
167 78902391348360242269354462891235121511044793542351930178263516479312535212125706974861411880840795534873230403785804467492796
168 465923114740173969838663634531738818909076866203072456365857150465450795866374421685756960584702018797570984099168835253446722
169 2760553715843101293055400270931882346771685476291334314540684757600642105960814685856561850749809609037687740380798599259253030
170 16397152658164793997996461390017029444285938346855130109959617623484049410345893943097325812486952065381635624181015217417899887
171 97551001703575158662585775775446216668798722216281170467523186142272136210940215608629795669441377210178251687598377940313787190
172 580745287911982110371258744885127412721187292406211355043253689226410134400018344398642351158400258458863316592706743915890552357
173 3456658390551733661045665989513315181563407429784300004633658714822244417732450418364432935564743687679743309336039651796286008790
174 20555102324723778774703832999189895365780535964599303406697449058902131692688787895736461363892723923984134746103944578347736855911
175 122044379371285508359032234693123528899674242706679108411831249849812945400371554222360827131187469111169362955121366033113334142508
176 723223250267094655628207737651413842200937205321571017166327387576886248088618618704386992192406363646226535424282033942639829357507
177 4276523079863121459715927398481612669689864357393230908227669518122344829573993421229319439786319492126645763018534732957600462034134
178 25232983286253669304119689477599088156063426399468120169617822986126717821565121384042938419682480873886150108361834323554216329654900
179 148589082765110962362780156800743341117863659780990856733067103479151900331122559201390340040312845776840898090975649613292626217132377
180 873585277814617999797192678813748365247674983859140511828480423491532578982493945182081134330269982513622190827955655196772844198538612
181 5130375582681365815940330998527401826758310301777992009707213517362370022283516044922821741663091486702238500945778914552739102986921054
182 30115576581333280466523926213764712549036436807290785182340166713060863430316962892924738894724040693429220220563655731061955392788351970
183 176818369226905878049963271503392378361163555229747316788758771557911316681197946466916822112687060751594513621971901756550772019737866224
184 1039078325607541044467783471902283032817159203614021148428828352412611356590021146145490435002088611298106167408929769475736905387419994498
185 6115160208099028340583724620772322266536255072747534469649629339387013716799840501601343106844724718693432345687697468679387650884489719173
186 36057330004678649242003519392149562708742685442531599996013293911989173629415753554638946935552973590934152026760922870558440308886298424370
187 213060252505851575313874199061527170003618793462582999849147307563731808274490942017434306337414326307772908154563025678204673626014511781076
188 1261614424192628088087795746988580143910168485618387813441272314803315395782279296369874859829155643073237401492460427473947896989807234938198
189 7484313957821161372565995924498033281610630868591662468158849565670339710683552478956301775883420499139953369568813777144143160504084021942220
190 44459993937481393043156048286835426905309113618883611130832259122721728395525999384469763293404120443326826919351384036094212003263747208835919
191 264300094006449426110723147612854090832211890855526680984339852217257641296062544339546545893419602762356581183401403437242669681944649054562208
192 1571126797468874061377477463972772618335311684292496507997213048390537617373618898144123637963839213157764308891751228966313248632887701869176182
193 9332013753880814109304743926872371620503833712879314870136781596423103936772913171074623594939478314530419678922039533352558391384015087084407959
194 55344225037365200719098348400684069497966904721854105654845993322678932211641045543713172003899296141463474746020990174559419608684987244877029488
195 327512178916492368296833922691135847600166917765324866898061872572375095817607811915704436785255055173701105902812790822012456328386925294926180778
196 1932976319654200056667573527963137244275751324123845115617466301113169490544702093004351302608500529416512575186102268969004991414592536157635243215
197 11374330161463120224715861638224165990428151285413290762435663557959906536686577973137462959420085410886834270700763557778753035870028679185392195285
198 66719928492715873583659268834758132360118306845789567126483748287660018729367320223622792084922853618000404110120712054677404433489235105602265757225
199 390137345426021215199050630727645539760080397505691038223893478647663698309509497929556955635159140426644600032081427829078429281053742555288211083791
200 2274458567923196385340459435777776441574719049981521406418913484356226074972555384930205998416546285885129770431785499716086912669136640258363812936497
201 13223847296947088766605764958742092271131392795625057604541404432267509707520861316495180020795167210359381537422358615612296326074282682099482421891098
202 76704347518336646604239756603966351846183784442109554223947767522564729730930633789442903205763140131353004167512128869565041317520609274649159880227233
203 444075957682841789441470653421791197178959284992965589196970130078467067928058073443522669476483526481646511606402045361307618344346244041940320395787535
204 2567320898897972027287202730096038095070823914910283153272135920129190076964032112491249178041370996645188701252586846908951350607303509368366205201695914
205 14828819392769226241505812984086594541700873772081750864293005681294672266260577235883499650820097652626059706446163276337301417853614246148471859441415096
206 85615803735495087626583855754656989249821241315424869200641396247104151649035921080817222906622823821777502112945197655293013416399622322763316507310131456
207 494349236515303053501306579461640267281363714667174129029371423634310421286636152712071152369819155520283471455525289244244062878971124892837762227616975221
208 2855940857325503274870482786189376574417540201567856768867192648978872438843910832356739982902184990848493771954955960942144030636374967155219940882184034706
209 16515531937177343377129238157404808208665754242412289323646217089859535203240494443754760373121338718828062418643032221740151768165310983207213763553237184134
210 95641251477749963841733454286036843118931154787969888805679221296219724971422420155016266998081721397167891541223317474674957529276523166521801181512816643906