1 3
2 5
3 10
4 25
5 77
6 280
7 1156
8 5267
9 25915
10 135214
11 736706
12 4139833
13 23767897
14 138468212
15 814675840
16 4824766303
17 28699128503
18 171207852154
19 1023332115838
20 6124430348357
21 36684624841813
22 219860794899520
23 1318179574171580
24 7905144521975275
25 47415159000595507
26 284428192136264390
27 1706318317271167546
28 10236907197109113937
29 61417434263385142865
30 368488575623236114444
31 2210867351070322669816
32 13264947747221564200823
33 79588661200952689454767
34 477527866539477285842962
35 2865150797961699222958070
36 17190839186838884333874013
37 103144772729816051341711693
38 618867586851551154386820824
39 3713201323112497700456737588
40 22279191147025463053335645187
41 133675079716567826159916935723
42 802050209640106567982412988510
43 4812300183212556107677485891250
44 28873796800790358205673964811625
45 173242763610884299740716900062537
46 1039456512890120593249316306088100
47 6236738802240721316998148284071536
48 37420431713046534666738910852408207
49 224522585876694682263445501547253415
50 1347135497653849932244334798072335274
51 8082812915497886772954652447831932526
52 48496877211286648830182789987450999413
53 290981262140917744174413765415426247237
54 1745887568338299485090236511922645331312
55 10475325392000973836527878690858961801900
56 62851952279890565260547415425656581111323
57 377111713390882324141107926042386552552483
58 2262670279191449805994849763221023996015094
59 13576021670533322673072632610058929836592938
60 81456130004738432564382106959537059647103617
61 488736779954584585022674411618022163494279233
62 2932420679432123479279363121414147595806455100
63 17594524075411204784042814048638625697563756520
64 105567144447741084433103531705518230638727281575
65 633402866667541929800148098273234779477794411167
66 3800417199929633272465417176928378612834080281410
67 22802503199275326412025880276056216248809381073126
68 136815019194442065588814579110160589799440559048077
69 820890115161812822022702030263673889152189955317565
70 4925340690951518646165002501354693557865185638557704
71 29552044145631678733313772579303303259873337907084836
72 177312264873480339825803454636772239385159968975895603
73 1063873589239643108660381371093195130365350563446305307
74 6383241535432902930790162899535666519112075024945893262
75 38299449212577594700069372388778714777360114055524967330
76 229796695275386276661780503197907321125735774725009038233
77 1378780171652000493816292161345312509364790519787131010873
78 8272681029910734298280645736794134631585677545208527594964
79 49636086179459331131216814095926201599294504621663464641888
80 297816517076735688153436749077019850906119707709552042483647
81 1786899102460332934385176269870420867985127369198391567432343
82 10721394614761672828169317673063085848212007186601105774659290
83 64328367688568737856449057110362818417173056985345089963927390
84 385970206131407230688427279519980306107476968397622875506345125
85 2315821236788422598329496422260693965926612919560366589209401397
86 13894927420730452446772712507256207953249657544087225759589404320
87 83369564524382382107819219917691811271888763702161483893425532316
88 500217387146292962355647125940928282605672494077052489619009193547
89 3001304322877752452968810062199156837825492412501876480691034295315
90 18007825937266493433152569841852722042600613441404454632280500541734
91 108046955623598875460274257653077753658838875581674895479693142686746
92 648281733741592912207080902508303099587905853516009269632205946249393
93 3889690402449556111024226847955137584132717268258679026698618937788977
94 23338142414697331217272326838990019479414800011738683549199181972488812
95 140028854488183965508141824097890646859554874264506414686819472342214360
96 840173126929103705866882397019887263343369778408758426345071279876214743
97 5041038761574621886473420192379720895565709450454576479241763038772446863
98 30246232569447729923929024396910585995700205650038757293563566009049720434
99 181477395416686373963928159356764572544276986933702834091323273394389844438
100 1088864372500118221464985008056107703788520804993404480754590902868735545277
101 6533186235000709239515574256041675423550227976346357783843629675525562955053
102 39199117410004255079996102367199013724760783280183937383452208609071612961080
103 235194704460025529051587241527376460222951369875410036470968566241609418563860
104 1411168226760153168595965958462147872256901925539729712251544056479915654962275
105 8467009360560918988721565787967922475483127454902375974243590424227190606793227
106 50802056163365513840912474876598112215460451565584582215087555728797989780016830
107 304812336980193082679807169854782291927393926426670958240284558621387659776809106
108 1828874021881158494616172301509562153656041835758004393196887853244762169159004617
109 10973244131286950961846350938581128312962424350535671897155236119055342468265146665
110 65839464787721705747675374149582636789857620128751319645856126053152031722760047364
111 395036788726330234392441318969881824431413158919416215704261838415430445820949298256
112 2370220732357981405980204210108842569489354132238405972763028142542010041422265420783
113 14221324394147888434383450445811284732935041786720893118168223753319111350324664858247
114 85327946364887330600309603415500694134792167528695647749244953659549454620782166077962
115 511967678189323983577893223455536313177039418911280406821147765553452734543550379302990
116 3071806069135943901371501752583347088794058407940984583570024413609225245584315857200853
117 18430836414815663407845580162900601220467666744089744193706412398103109717574745668220453
118 110585018488893980445539759567005687619947351805965696171909557355454996869322352806551504
119 663510110933363882667103671760442463547233774668458753542489484693539526064761238317160588
120 3981060665600183295978082487996288182510554078742277784217648398065524455224943087076048507
121 23886363993601099775770336757712262849722788521582368626915564134154756380340507369723407363
122 143318183961606598654229387865211712566227162304616822055214721152730984429586767672712720470
123 859909103769639591923805796467022818616682423464014781324033912414508966203725062868835825930
124 5159454622617837551536552655905147088620645514136814307360791168825576365597834051226782093025
125 30956727735707025309194187443842923251535896502654198992151963111396220466226090858742984346657
126 185740366414242151855064610696705702424852931260525678555791337553515549904374655554522014678940
127 1114442198485452911129985608314826866320836172261357705778994541391950065941806284786099890263496
128 6686653190912717466778305426427331805339396499520365860549010548338443684051730078626817740641287
129 40119919145476304800663399664717473262676412242409288931088152985312393221082329312669247784831615
130 240719514872857828803954666412918769301566152580038754450586515755455176275391714261540107654834594
131 1444317089237146972823625072175968334720270270415868547538392182247315240077980678053190601153479366
132 8665902535422881836941338727849632883991642957537667180705771491668809388429743174832853251532769773
133 51995415212537291021646385546273088806709526831295562102544076601343868725942346524290398377567673117
134 311972491275223746129871725994339698851534588569750814997725564222384477645135859073640248246223620712
135 1871834947651342476779204006832842857155033495459512278443867729485029961947774717991625992197737993220
136 11231009685908054860675118644464275799115653590060396081276273497926279036341491401179510863009642556563
137 67386058115448329164050290280654529419442178292993544700458938639527477468889150312120010887276105691643
138 404316348692689974984300055339402675015665435618739576765005909818091867495717828119327777116506818248174
139 2425898092156139849905793586658318044090100093706311601972185832690065726945624289641833598230775207550338
140 14555388552936839099434734538437516240525204531865648898761140276317198267693810389493034199577393149753337
141 87332331317621034596608299304575529347090165218661858704477214132717295253466384087582543448402348707349273
142 523993987905726207579649364123254903698298309868713557967099588755790169317319935040642263536606334161297460
143 3143963927434357245477894457922736332652823832779862604241327190549195142987204271003352594955606252899873600
144 18863783564606143472867359840269245637769092988971335551636235101874150194498509701476768737378865214352697375
145 113182701387636860837204131412546784394023200197062157715870558425107581439119732840587044644253679918475821687
146 679096208325821165023224677959005948633773897117506038023336121744703047382917914625415151816233795031671950650
147 4074577249954926990139347625688936660881182547092158137364168355060202130033764423375599304757800970162917255486
148 24447463499729561940836083985873223841601253082041205088016718248176275190906799694893790763851416744368862263557
149 146684780998377371645016496842197758554864153116019561464232446818659014262592824656889109975296726749939986310165
150 880108685990264229870098952761020213350211467468664610172339144805382343249285810763381481516204069844355158663424
151 5280652115941585379220593603397455928185375030734550379509060468131074435370223057014389462327454581953063597790076
152 31683912695649512275323561167710074161448675180594674409736208437156768010386610276320657339174299945547622643656363
153 190103476173897073651941365195561799338037751345808898765489862829947489057239388770475337937892136546961822362393587
154 1140620857043382441911648183930576213505609309956290893150265314888289235966405002964140651815046491254581828698077062
155 6843725142260294651469889074612278950943187069760917635118003508205882938093201672351728980670546975459112559256045050
156 41062350853561767908819334331788960385297247266150461737534988726465078630893042947040068736833970717814412457538841873
157 246374105121370607452916005527194909030335983009719394598401766672885168465649938968059581262517703493549408868068220433
158 1478244630728223644717496031309014041056225895777013265680829828109216515390919629354163182650379655820068613751480970444
159 8869467784369341868304976180437462593834195365739158390639611553389501264087126012516244638167834522557558530650877973688
160 53216806706216051209829857052958288952992532159350139142635066676613556731001710669287569689636240218231507062011378419767
161 319300840237296307258979142199083787277904632817582210888736590536806758349367521110362767466382630213409159076365189340783
162 1915805041423777843553874852719838937907225556356880631977334108285399886079766218738360473393395779364887476321512342052050
163 11494830248542667061323249114420378484402544375963218845983292319438809652798853366915809019828681341433962261461791670866870
164 68968981491256002367939494678927650334252030407116210054995792823943018239223410468156185534599812619306747433021983287735325
165 413813888947536014207636968043187419716859239048192318534215577258112307656491884002090708128354823509833057409262049950978317
166 2482883333685216085245821808137610589146543660711576554885826738862131309617812693125387494557850992332525476969996809746391960
167 14897300002111296511474930848339607818260814869960477136627803516593539724805018676145792665472015162509961534102447141305145076
168 89383800012667779068849585088093424043091100842530915746790323379745011854370632705117727163573643265637163557248965737608031427
169 536302800076006674413097510520783652792651451546269651282152339238707463259829449951371181265773520018199156218204405321118542315
170 3217816800456040046478585063093594350892328095241990370178504800791701242427729466757336426469343525377923666147909765639581293854
171 19306900802736240278871510378437135841899646115309539576853239374743553989044377202806548641393556883626177474156355503325740790386
172 115841404816417441673229062270125093997580586867287949401767821054101272121187230583221175419640500197182865387545493190305389440553
173 695048428898504650039374373618759679770214361905451511725759093124167111621834145747116846645333399953054364291876281037405141179657
174 4170290573391027900236246241704594541760209534239607234272839108674239643750928592841180976148015754919477170797349744683179598407012
175 25021743440346167401417477450195713103116950656665244769283200499955382933908508420624035481768182171798554632089817269031346107218480
176 150130460642077004408504864701046862028924477744901900194202949335951069415032523912563237270413252146575598774290459028144773068616783
177 900782763852462026451029188205771505814437961689053205850989930194318478314430214762353470304459034747015673332664273473249894835166823
178 5404696583114772158706175129232590369450192151012886688964300264381570040917249106773439399086783871694522319228076125038431014166878314
179 32428179498688632952237050775387387554955410429591590654565059558655689700827348512304834961244802449301196834159348936042018938601390638
180 194569076992131797713422304652291706682749492671606628126544834959910114339863054356511890979592444949312101950525887162687936694119807797
181 1167414461952790786280533827913619765508565076405868111903999257346897285519584822656731759906081474197029543026290439683727133017459941893
182 7004486771716744717683202967481196694699662939940122063047253545897728195861566852169520139779394080360679205532125468722901402640534344240
183 42026920630300468306099217804885092574791067565660386001909564317051541360612928568404505446111781807824630647854360298639128275994184965740
184 252161523781802809836595306829302205075118765098040930677360591172169319668853568603379974991358553971279498339101918373398632987859564166875
185 1512969142690816859019571840975779828956202029404560043241973467422054352324031062506283440915250967123772026058176712765514778059140615576547
186 9077814856144901154117431045854545367759169931692618097705671784017274296058441964924253694591968166990716234761656007869776319557060448562870
187 54466889136869406924704586275126737782642850611216739943877128515829821839419525108119276859863888269462544324518020521013182014696216397292266
188 326801334821216441548227517650758289000208427751544565107718484023242785292628196800093160296590412993095583016478959237638881556271943638104897
189 1960808008927298649289365105904541183218655862846243892465783720896589578791720024037316105194503264131935949790463381661854271648136474886488065
190 11764848053563791895736190635427212896181556362425369362197543487540301290928643493064666056944572394987987446146199214565828522849393879168485884
191 70589088321382751374417143812563140564567822915943840203171475259281560068388714281432295424174199222219534269191535393288186580902684890257040296
192 423534529928296508246502862875378296137320876461229537340098257948038460851910378763814630659348764806996725354087532302970286838150168616057482343
193 2541207179569779049479017177252267587823581014629643208528240820426197440328706684232902197058310095390227102312479284744041495095596983886972191327
194 15247243077418674296874103063513596770940109111226923189130170955014762163194013870044863767278087681414914482569610370817393756654111830665989570562
195 91483458464512045781244618381081545601635146761157794886654292684436015525109566633001163722108200567265346682517987500638739505380962475725401273510
196 548900750787072274687467710286489133513788848942131792327509912397557260717614498511361443104925589033820391597458649446489339860899323501544570441293
197 3293404504722433648124806261718934240698644967153530845995669364969762426723040881108866110538886919044570043489973591390229838386987018305290581890813
198 19760427028334601888748837570313603202655517296924145444097275548418212586456237332377825297180688138946934041916125771851568796943240536470462824131784
199 118562562170007611332493025421881610249787693757556714137079150113693715352555121633850982797502393705039867714803965966831247569376666216407260706761188
200 711375373020045667994958152531289625634144522449387650712464266141257714638638708731498570277971215066995763806930628684290115754878911039201771267677427
201 4268252238120274007969748915187737610346540574312515367834765193183000967489175733212731763944300878269777081201988594690941217495107534204167177025712603
202 25609513428721644047818493491126425088245937204339850061248575947937043492256763017901860897683227743585812800104170388503907657764273411627926234513534030
203 153657080572329864286910960946758548234142398259898131784451594053470068608904416667904573476898819910738522039719210316231838652743462489979192642054330210
204 921942483433979185721465765680551280223521489694824916374550715415686612993112866507375653728770382293125291215614460176996609650426857386558827671814952025
205 5531654900603875114328794594083307644615797338710694000918670689768009395472115701817970515354651808912396009382344389651609895615199590767673652433611376377
206 33189929403623250685972767564499845720793457634431142016197495106386889979350527332324460688593549339092493767420466351591587916969613147512231870558805023380
207 199139576421739504115836605386999073737155440215254764139926870645486498511566733810578628191036334119011931005810480648067032076410005682293171104164033057056
208 1194837458530437024695019632321994440072511418926200233010528872309729098239431394122895166404955455211800703447293409465480717209655492307935803171064788643967
209 7169024751182622148170117793931966631033383624095887990747043972830063436001242465753752410527194119209319924029189041313502192117973555517240089982994051107415
210 43014148507095732889020706763591799748593562186730074315217747228540481255919661606524103580740544407788571063191702224486952618707340677694746505448785701999514