1 3
2 5
3 10
4 25
5 77
6 280
7 1157
8 5297
9 26443
10 142372
11 819731
12 5009281
13 32252381
14 217194296
15 1518771097
16 10952508217
17 80950970231
18 609958242292
19 4664758144295
20 36080343085145
21 281462510140633
22 2209800140157400
23 17432715938447165
24 138015426896375905
25 1095581645492081027
26 8714070728564431460
27 69412364440166912347
28 553513983329750525137
29 4417482896589180561653
30 35276489444550226233112
31 281833661575553819073281
32 2252409662432855411562281
33 18005768794281143296421551
34 143965344932084705492583796
35 1151239151888766529202060207
36 9207017682214926171191097577
37 73638798773672295890175104561
38 589006486454813442942148053752
39 4711429230292232939399607016165
40 37687701676416307988764658738065
41 301479239413984899106330168515323
42 2411699766268341592110100274378020
43 19292793710386665002636875765032995
44 154337525536232652119419983483623585
45 1234671271263971798976276740741595277
46 9877196631219914719641100730658392440
47 79016532112673960359550383135089007337
48 632126012760002210203872039013847482777
49 5056970644636468886427882426014582018663
50 40455540449451097277807619878988110689652
51 323642975534854845215673837484291611816631
52 2589135716839712293626112868863675579609081
53 20713037214709713913046202921998047449408521
54 165704006620762831445435447377214359925395096
55 1325630306500275125774720059972129312419215117
56 10605031973785531096629680689966933719492156737
57 84840192923875651454865951888168389269658472691
58 678721166207010522079901404570031219819919463012
59 5429767066624399645650818767821447812634823849835
60 43438122955166504549569462661309524128782282156785
61 347504902176166939708061604111958867953147218459813
62 2780038728627380177175631705436579856890727257892440
63 22240306896372485351144288283626890439079480734796625
64 177922437575326425408799374217264876630436206014653065
65 1423379395029820050309704664023895654933148434939335327
66 11387034526807459227742256544304610883187678107799263220
67 91096272413901301431955836536324573019281906167845016127
68 728770156508001350181048801719440599634343985565809358217
69 5830161115245462298219860361910001265311609056903463077473
70 46641288101055936684853310206672896871123215055939183991992
71 373130299883018569851202368547257523071064548522152587129781
72 2985042369511663249874846025286492033875276312461438121229681
73 23880338778778835309312690005433417873827174344338468386493291
74 191042709166346064155068649833514209595335063155852648535708196
75 1528341666947471832413653181336009892057528783596875022495915827
76 12226733297280049719781488202681985128221675658754873094133365697
77 97813866148442323848194207758931634259188682489715348309609954621
78 782510927808751525960513228406745452908511698464751516306654150072
79 6260087414197296711909440494351085019197983834448444792124863925305
80 50080699263942115186501612308955973647750531196092100747853468621305
81 400645593813719542768724606378920348358888461356330639887253974454103
82 3205164748722852931456782091485251187276612551583037655092072145980660
83 25641317979061407295729499556049976835933004096295031290419217584618055
84 205130543768162782971453135966204696698765223260497601141968921874344345
85 1641044349759331519111152440362749048239855222617267646623383439337381177
86 13128354795758828223455490626981262975623495680020861727503695914267923800
87 105026838352175684903687024224325510342639226497458349028623002884045418717
88 840214706734035847388981902535842567050123103737491307574739181785942631457
89 6721717653372069055384904042467650286787739612056370566052993642262685418083
90 53773741223975246437298194130620249792074453134007617043993430964719544620132
91 430189929773794137146602652115709008280604182072011268779818072880558061092731
92 3441519438082306099476640389123536873283082460770631973775852800113635496504081
93 27532155504010166851708620779626474063715099150340759374617179299524441890955861
94 220257244028191643359404864382432124167929885507200848494699880025559023671603096
95 1762057952202194999201468860573280493401838528215795102737394493651680692325842337
96 14096463617477531112828203324529073394893296891579307879875010018300185161200404457
97 112771708938980075644219705004802529669636788624190219607173534022985148597486430351
98 902173671506799565734798929072858815895187037277514159855992795736438400810021794932
99 7217389372024150290022023258658412993183859725661601600667425353596748030133910522575
100 57739114976011724908324897480880379225263814327849514444600625759006393844186441411625
101 461912919807004934811926050575781649937973288379444964223769754325459301985778558978193
102 3695303358449506291849542640207029966759891698473743235697805342557124140870506441922680
103 29562426867556851215332011591134802682442494013471492453306817237576091528219106139377285
104 236499414940219615007924440824248018844343509665549432392417560109167858360395797775577425
105 1891995319520345751785277241552207665418649668027751466339715199937275202900108370755812827
106 15135962556154299004664866354085891390635873952172241079449715576018313221401641824153254180
107 121087700449183589979871612022222393735434888198297237817507334651337663881773936884948695107
108 968701603593163907495572936612345885819151790996596032382105303223177953598450192180441782497
109 7749612828743482385910603501991846300496961799493067078240644065009408911507556028933638720493
110 61996902629936885842993046902917251667133876371306279094699600183911003829635294619731659054072
111 495975221039429247278354182707335378764887153057209686813156946533524326525935463165910757785481
112 3967801768315038941434094777373109403735883595463563983138902278042365469661415942248751813512281
113 31742414146517941310720338467323363544059451679316501977319894159579582462863385492159642434076231
114 253939313172129309161268250998876365268757102848316851689154130541747167158853775503042621809159796
115 2031514505376949145343279576404035805479537193010090811483815719895891518868466996376145449170674647
116 16252116043015081195065539565966858479674358831440152469207465980369444934318597219893778667386953017
117 130016928344117577754442641977424341838538021297283261014573672320435366647530983736887180782792779881
118 1040135426752922191199063627123941500072972539233704749902469576061228725028041371169110702534780077592
119 8321083414023266944573706657850861049269780053418294526296664563076958099503407399349067290584674921645
120 66568667312185472046477152573123100367599955302826197704629186716615284870441593910989309930426191807745
121 532549338497479795311143783772683244783421589091042289288329118485379099850716426759808986844977702512083
122 4260394707979814476125117485936662385714334980715708528230891287568901373072498144877548578168890896998500
123 34083157663838372490816782365169506237878095597131429307267421818206969901245219740253677058339984111954315
124 272665261310706120017429509703138434575515426817289321545528869829861393664276507632424934737219704559232305
125 2181322090485643800684808561894427488725026051696355809655857110415239784839478962842618422400643588382710277
126 17450576723885119448750708298664468484109048870132597197929784373227079939972487369794856216318991616152134360
127 139604613791080769849639129699835681751257082104620666712603360183566315286472764498435272759785534168261325297
128 1116836910328645044354913939909133269141481146663759466066805969334507652785206971630756807319334652062189291337
129 8934695282629153668186117545372394102019810230875967205800001984639517933160346988420772714464252431045040664703
130 71477562261033189225569779580758325795158648400540534308357085801671616644283853256276942092593429645245161773812
131 571820498088265273085043287258657670644333506026655561770148409068694397129959091374887725972362789701111609288031
132 4574563984706120740363256678274387882821175832494693860420614034338990648434795267225990638251846009824819628334281
133 36596511877648957257003516090073762828100283817750711813516597382349636870767668866601705274167279942229971975134401
134 292772095021191606060612906617101564514411570130755610125412550318613054504538219204638309898211898898633060352458296
135 2342176760169532536512411929882078803930128079314373631257824689792775221601833873814417410807383128318182527460092757
136 18737414081356258420264347548559215740696174497907605862446224581381677353907504337842018959398873288265843372794691377
137 149899312650850056131105093284644175692851931532943761448441768735850837764780478620667511463841540787545488221881883211
138 1199194501206800381662782624849950793704952657809939615758404615495332712001151818560118847155833847066114237415574678052
139 9593556009654402648985912276215264126403389698605938129570712338976944186742783262237240477347420867398809795087196402515
140 76748448077235218765989205904110426910759395186272948046550779484964549217151021690151809696439410126616849770883279089665
141 613987584617881735572525093548685134877996925843776803364067904697287524921558265258793839512424245790601064895257543535773
142 4911900676943053797247869427031650577549065542179800473470903888605665317901959472485195228301844032078764052149164310488120
143 39295205415544429853988967491843017516410539118407349441963630713058744906482204827707579035680979079961416075578471903229145
144 314361643324355435687947812406966997031728476362434799182352982765330801090338032107267578732915263463253922154395961994188985
145 2514893146594843466639798934182493015278167984586966795335004318193777563897355075650246652419432876565288795264454310574153527
146 20119145172758747619935690083487585844479740163001309599474813074859280131109923846732066422352734755580202979956450338369444340
147 160953161382069980280389312330402034529905992355541084046480566471270282599839785799702316964413076854065847625190653348937789287
148 1287625291056559838168537248629901850086364500273173821834404899119929865952084129492252374344611402318406394372045345131555637977
149 10301002328452478680900834489017715679787154720161471908478549735278218049966527377402731373208405671281566776909143342345736930713
150 82408018627619829300521894912304667892942361511382127084730448819149608336032326969211308239109125727919781825066064005457655259352
151 659264149020958633524066473300874683771748070583643693165436656241449647986133268348255485681524633642657254204450154458756555680381
152 5274113192167669062911879670428919943444931730708393418243034844053313560819535528706322824136245929682244831683909757700056745050081
153 42192905537341352471611124667599386534693596977815233597683762254908523279026338801431445150335952742068561101838437500876628761410371
154 337543244298730819582785521165985714937895933936949517140027441511550063828750928580338887857289466092665104598005216870746114433578596
155 2700345954389846555521663312279941759152961911357761744620202899339970546706780515323452252597979083176954378513662007680884561591776667
156 21602767635118772437329581355956431829561019364184702441136868315939512752377663406801121269563767548229484898895897362186486863733299537
157 172822141080950179457574299993975648766704886437247809639751735413637615355634392023162186708217794236713356331620206103690642702754620341
158 1382577128647601435414220294829864392875903415712122173848895581782785582239525684305462540001823053768111004578340287904084070529739276312
159 11060617029180811481835517727907840549265632944948791791666817168588177172495129337120989680376979098540597629218555413619419135847642245185
160 88484936233446491845814674038879127780699595639373635601662894043617456319223293047456224304247962506751262653558287078111719096042630537385
161 707879489867571934713300585604745697310164449392801101781136020531571550937336431970187171936520689243669041821982043094580415891874428529263
162 5663035918940575477387103844600312902594324159715842503015361093294342743234374052395435198604475359159691905921939574350076446335012329671540
163 45304287351524603817181025715376943534060656959344152252196753239876007855454098500603591258847039759879000397952348722868452463957417402081775
164 362434298812196830525953375474463971995461699233917750506117740754711955176550185421100095816399064268668522276336307654219780130742463577327465
165 2899474390497574644138658022304411227517252562567933529151584427537873030848526429686525578824483947424111545892992760172317027331327011654222577
166 23195795123980597152695450289487531075537875849408255172968941784186649689232498723739258618969267133540308973495355870144505018505449153118064120
167 185566360991844777219080718982213918867094646571789816521125230401021141585367564057598155683372200562611177872177393949941103267215925959980567077
168 1484530887934758217737748451855594486165469549649771908699960674373723204266511130786503576155549538329549252908594517975469730554836461537199302417
169 11876247103478065741812603814832060268955843351730990990169166312702083299245900109522663772174256683918028148409261698320613635844759875417501198523
170 95009976827824525933964527718580336270738332001439466883089434296353527160746543410071279984590432973650010267296841801890612238424525447835509990692
171 760079814622596207468498404948185954086951484439014861352330503121037721555295421097173509889714003488233926506786081141191929474187379754013345042531
172 6080638516980769659728680338782747912254357432586769788432735485536392753742274896970959158969298924651266410532970223230611378870885136113583015739681
173 48645108135846157277713601305445548455549715735689971101798076120665427908084724062903504592943493348579749774050586955090007832581093017389656128184141
174 389160865086769258221013762014665795990298778198232689460498527878924122880693696549715971236465009117169309904181551003526607904145618689272273712600696
175 3113286920694154065763939805543934905001856112775823286308509756511877250702012819733570795647290186953887778406661859762995236151284382007150158731406377
176 24906295365553232526086496700911130897511942091914754257343814123060744586184691789632445347221554715214905609001942536008007557922073629607883045520457497
177 199250362924425860208541843146646959300179585206408933013205630841048103641137704280374038710587350719807614623538809794342375014662925247840466249859871271
178 1594002903395406881667433962409323157997448419142025931348609929343011378848067280134873936003177323148327537253748440634438439648161969705984302990095552372
179 12752023227163255053334067002691470219933195011401778092828762281093777592676490389720781248339837771482143133362504307030811955454729234224432903457107729655
180 102016185817306040426640107842033071767074892207412861671783553773300612127373235936203106475966440242075943333150104906037813351855428691196165142352341430905
181 816129486538448323412926293659272435541693561189520755869774718338539148202435802241345592001881208299396192681884898112418700465260666256404010749315711972553
182 6529035892307586587302242934812226659561307184862603328678222301735560378260408660382166849842142286022034849676838697422609977759684101674040690712616249828760
183 52232287138460692698410938991726096361842970421805100462057096078981303294506996002122165370130528277236425950192879379267087320689911166496348400876820785392205
184 417858297107685541587245485013178469576788644885994695838105471114542548269207100338878646510971231316171993623884799265368566387357067207848820259640681333527745
185 3342866376861484332697711718581645949556227467427922159021259745542827178105107142544298214449614322422052927836199770298427184771372511116169757639099098714997427
186 26742931014891874661580180779510476758349574685816370998350071749832320714752161041684638270107587499942117958088886305297931217364705524905288909991105861718873700
187 213943448119134997292632368421227669059436352646654961105083542808567147091863313752489549749366735762041191939080520825444563380973773676424234429625734833240138667
188 1711547584953079978341004480480684482537535479542813800955563251686106268923351411890933864611049539826002869885988990693938768836946916493541220243934804416866764657
189 13692380679624639826727709042510654641203582423604105845756589214077915907338286315858274047338645958956241250580913174392067971089987081279422765867651215767835148133
190 109539045436997118613819711532076309817703604097623173215425694696548230540895168866192934987141120383459535335584782829761663798607356181617480401590539027734664447832
191 876312363495976948910545927408556914683354266959831113497493504593776818682199220859502768216173785379857952925598417875710727913098003781632595529631728625178333454481
192 7010498907967815591284296830180133934383565570382242119911116633331324212615363195651775347700978453609198908665596163244109025500170494224533676965284288804217140483081
193 56083991263742524730273951106911143176900807319432090456898711653855294939879314146099261952251718800903534083572173530528739012983177817677453052635349402669971298735711
194 448671930109940197842189067648109575627859625834464615769320449534477679952310260914298978921062625460412017682210030094026330426756976122862268394360621921616179177604596
195 3589375440879521582737497293941799186307093364053579134475141556966936514013776437074679940796184723471709623080008880362022614279243174557061729620184711139159751612661887
196 28715003527036172661899886868075928978203531825214880603877299330097768664651990550870963466655407652065173736998256902070148958224422666597683240598893559171420315281845257
197 229720028216289381295198546043856644752316397921031901390133819421510020552083918402260902424706550565205188506909257873516079445781650729014137000146221851680607008894516001
198 1837760225730315050361585074946348435579697212497109207428634933663123576979034930104452150385136196095753032031195571879459450822631412960865369684820992256373671317753186232
199 14702081805842520402892660839143759150009759720814881922037143734820250519192515117998137260755488259070522689038750541734395494934446815447006192148244228989595477560416135925
200 117616654446740163223141168150587903192337099121871526375752200841441064722512910256284836302650021506830802243467477914268562255293775536822057075297037147865266665292475050225
201 940933235573921305785128633829330205492380567258709144121754340921510254973521311598165347765649478278030251306494015485431108262004758756194772495264087342793967687360556345643
202 7527465884591370446281024802382403523661795414530205287263379680830589043988682808234104251118305788684881459284358073663840017956208664772511754969586618534127002837481814239780
203 60219727076730963570248172809545799467634109728795387781817299534009156130880947728780391476149466143197450437818171812166204231924829253626185688670079021397522544133239318040435
204 481757816613847708561985228819285823411127562074638338546669209129408195883992112977123502462493461791755974380745839675914971508755275054250565638519010306296368633035550615669825
205 3854062532910781668495880908611803153309429630907521943075477865845341770486276439421079418613789378673853529483452856660117561237093925755602599249344804358202582389069868416558077
206 30832500263286253347967041737239524622598296997346486037563237117954824402647987476116339746562948359258205496788662931704944824983232494444749668303904621143952272549657109300753080
207 246660002106290026783736300707986793357525561400408846681995617086454503370322757323088886734738563800095247558296142784696240060829371948943506708180954279279829865967198560214984057
208 1973280016850320214269890206524317925120649732338688000863568991822869115941310244474303633270821401106667018589996573063618451517844429366965646716792391469792164015905512918192504697
209 15786240134802561714159120457357084870527919948549984756947503173926122887826062403380514692921258579814416967288333154950715671887773963043707019078921712026474768791280678802768459543
210 126289921078420493713272956489831927781599945342582649483780360318983192900512983086705066770727221431761959547617415867003793389893924873425186434982334111237174244141029882301425110772