1 20
2 400
3 2791
4 35277
5 418876
6 4293648
7 48992069
8 546661165
9 5986733234
10 66776396560
11 740545952667
12 8196172294413
13 90988669114872
14 1008790342818024
15 11183071288718717
16 124031269447384377
17 1375258070874954382
18 15249155370106887360
19 169098222222752273531
20 1875034170599622853169
21 20791417364745521107972
22 230549060355424627831832
23 2556455619347284647416285
24 28347488064772947317566149
25 314334026846814446461893706
26 3485518774694012488789166416
27 38649493657790997351417872467
28 428568471460080421698945735253
29 4752219519492230663344604348744
30 52695417335918067291933755401304
31 584317906238131928082221559222005
32 6479261692998890907614668573808849
33 71845879148890409428635876802600870
34 796669520366725410992581069948091040
35 8833941874939812206620786997022689755
36 97955962460290469312310920779318268713
37 1086193535346910233973533302360245589276
38 12044355093048646885705434618087015916392
39 133554919161596294320817583038884391233677
40 1480935781338603532794263473474660572702365
41 16421490141780134609703259539060005101940866
42 182091176362146055031836139770782868380946800
43 2019134452336679367636045217781000173085571571
44 22389354707578488045168998850712528432639094221
45 248266381498517586060954906625034580669992397904
46 2752924190332354212765103317612422110148921285688
47 30526048480812329115495782106318945638685296568533
48 338490845163886310181018071642587468620284182266745
49 3753386303211486177440234423756753993909984624927678
50 41619762963894265988721583155592002763839818919569024
51 461504500000310662556029999112268183632153048819597435
52 5117434323330035053809999669577683046758205307539447233
53 56745132612128634267197685388922990914388784564149493060
54 629223527205467981774264986382763640574859591359039434120
55 6977201901968744860866671794689293958810127752137181924237
56 77367333349800478056885901909500006638532567980449629821157
57 857894662324455053590151332878924949402492705232895993066874
58 9512842433345498719548637946710385513000002203949263474195280
59 105484012357028016315838876502914363421709809143511715123638643
60 1169668996506696543249103332380276869270703139204721189124335365
61 12969980291973827022442576726536708611370455151335107133783151224
62 143818797691135768560313264479498281867782248418172322960079491416
63 1594747725416631091956374324972972824617001122799295244134159485749
64 17683504163227116106954365169737827315859044593837903836230142847585
65 196085132781221487757597218480002211821844302492716716071590411428534
66 2174307701851582442395321621552156329838718225183567493041471874093792
67 24110007297727470059649804635784388499146436774488624943014372475360475
68 267345993118388355048613656165048754620389428938371888897855458497418393
69 2964490186744748020086026948190248291731578939521848445738947478862790828
70 32872017137037274205360739798845965642633185597284229293726906229405550312
71 364504330454278111046238838272861595540010538576891583059153586687562006605
72 4041839183949039374529996116691280222865193220430851832197655256834522030061
73 44818298780005890642813022507153961136021505594605669954684029668607234006834
74 496971753233219063969302588225454959644362685921283355003305572596800323790320
75 5510716163592569105380350636137041023715027615388016914760841858864833141529395
76 61106073812266150240210685007280761164095520691714792396294512053497190374944637
77 677580217507676034754855876314323228166817698231972760438140325500981349218101920
78 7513409429122722585880366440758276857513826102746400466793090671956239839682078584
79 83313118935605173183179966860099811864378456224855436813739078775796014836252614101
80 923825042712831917281331078014072197057948712790069840532237608653773528092615876489
81 10243917409970223342299705665981598004935185433506766278692373293456624151719314932270
82 113590603253337704353254014434054799234506111379476688629228411456270954545576865146688
83 1259559661707061707072900646877914064494644716272056737339148249752504954814237515827835
84 13966741050413348141071928873601567924944805896442815563535452186633994220726673685719217
85 154871469371229466432958929558217987062195499873216688042611622580041934626581693399304468
86 1717306273426886609813825086532971432467612588369655003092156788624860000695653770055658056
87 19042505690200442329642479041724044046436079133925895853467180886251650594732003532507582925
88 211154543934503625434545432315014478975355893750782885199763826131913586555733147313215497781
89 2341406228232504462764111904307037266878965681658781214514658609281688784923397904403663877866
90 25962894396941977410565453089586706245415538626830249563151723218225436390330996478801955603856
91 287891899038642590287457950221100683594093415747184205530438140677828071427069900815050806408627
92 3192315319891227180069448821499299020613880507361825653329710326471502312511576314872706671162421
93 35398276699145143426621346464583046327734797887912051988259611965052306903889953171325040397211080
94 392516987736642873543298121957533943430964683428662618767482938166037410230106741790715130392984472
95 4352460063841711850199936102623206136536753033489742608656524793107273027801365726691800806860323893
96 48262646456584218670323582424892102752746175445024749362448335025316648472912286733572501747338283249
97 535164713478678680082851619937757430575716162634762580537524060334281197174743986665476449778881234854
98 5934222252199848630013537870200501204218934481290420508224382622122389125905034821714610871586750530720
99 65802159319509829320327039211107475527963846105519387363219996102810702453889046529471324864148429430235
100 729653185723710924895888963402410621019114060805327716489320683401919235574949818352394649825252611975689
101 8090825239513220180593996550301429786655357048365487454483092152380796009243942616194196540011682180163452
102 89715846291297719209707988347782052997042964427945103329200411975544869185622166001321518029391631448087720
103 994822263179672648572105527434966365163202171947300490206368051274597132911196312595798392632806221212508429
104 11031176500353898641081464439875643306499470878332602963691863190139312293179640273770827913280588240603425981
105 122320196768638754336564775172314615465433618053871352811875684910263091231537173593519529558502913108534920610
106 1356358547706900466259581617807755721079630933306666848310261031817221287328198832811133616585978012082431789360
107 15040104239018429963171673596562753806838016038750240254450344396040774967344779169319283276805348698225150830067
108 166773554015616670981938537043017960447960430176733888107431181955965497678422791733170807606256597071112132124205
109 1849283613795951511819888272210863707036232250097243955082612079896545992278922006411138871827236306023042863442928
110 20505948346786321386611097110031901224510359241570583066049792343956955994290158141954815924388538725169330859273144
111 227382059984805355426786270273658416543174982422468290480936168558637931824136072912185182372365852354615519152157781
112 2521346505343968555024050883115905461320324207544889530554260982765061061555693790062745213842526679945163058527307417
113 27958178408776213202720341641311743698864908260898190604641767354456590594893521531165627558170311257326958110763807006
114 310016785983299190749399761741381453212544341899012421696620285216777015728715402423903766696156189857297794608340914432
115 3437649126712961812031368247968958574503997705991282556677449218288661616008095591930430962202638373162161181218780913403
116 38118682770380703922085700249871816863127646605856715033531047236799760842899248798627965008470576343804714139650403401889
117 422682456117414202656866273386761409161992052849405410580432676801442833910494792819141472692901551726041778803526462338020
118 4686952584003611462647562413821716718585595092132306614509859739421803929970920939822594672059601199358287554248228483944456
119 51971696971960234856989321209206592905538743519690321540566007033099315042093870998464656652924182408871127646849637663888909
120 576292855055514123532407599943477376394730879913110315591354443321273833943024989679668898035247431857306996820255983255718789
121 6390275364054739849979720875394332847957898267851965877580345428122427060697701140398078485042128023996940637961588771850318170
122 70859145433117081718004349315309239801875695903346032939058653752267966089774803701346596780709525165558864604281667097714477776
123 785728032903689241365567534981002172137405332118056948088055999138393090574584993771038283971513234317632393532381152608356471795
124 8712616246175677683658922195376942969200409922062138640804129043620856370454180527756060898942833160909878707253551275869768732005
125 96610632018049685977353906488363561235555224671444279109943796308429815692243508889667638855923359155226101822874334168107911437080
126 1071275717328180358271333798333046037363510808990655704865962204529409144353283631635154917820028516675539233964134627948401100947928
127 11878937530629095710295356605947780768168363643591074885238132617571874397488333703849987489954151188881324416134643022270827720592949
128 131720671507912412635380807221847663492017821490168502620387414914774096150476494097329489078730803417544400012643631017766611524452481
129 1460596560741111484762822129777067678387108220907660440279799952303385065873836342661685073055882756135993318133526173643647452595963030
130 16195956859517029392718075153705049044366282152877984147219501153981103252971837920478232914993445518174927149320154156144251100507029088
131 179590330174569397257200553763778308875693406177349263191984234179693669327452780230537227778787807359400829858230071379175016714912077275
132 1991403593623343397573956785293565726330969032261086962684065478499378086998563793942617792804221935792612340845375942569497644572420172921
133 22081858576913074721235309343225691053782619080984812654459897321437390588061280645826321601712956811759108247769435640087842056469151475788
134 244856682880434937971276393935798533981930510235174349169144650776765209621688069319094530814868095916434077144070329287085511458126684177000
135 2715115439326902822535569978522374643277202116202501822364885982349196752385023735064871602658633644034115426216193218428278486250880154673357
136 30106802731094099882806478791947776529762403785533031963104756483092657967001322901368405887912012318237041562792890828132955522579239512345229
137 333842000807790058473955737821795583535133809860811749585349781686231459377281165673921545577635588592675639992383697358075794243344329518841874
138 3701837172774351201847076937601806197236960746974207510154657497300998310429703990999634906940974321033712888150545145376064450037484822187435120
139 41048155776012932933563954379378988184085028787228983093493419523061861265672650045661482524329726340785822073153669029476451563909221918526126003
140 455166182079541079335649881409518137844395293213793734881755971037719802068443161152032314269065370910434583793265492419734131303098927449967288797
141 5047151312701173771740416908763990578641504389778941111085921662424724617430351468035592361638790259822988579434834370145734870709106653714303331648
142 55965793102022684978912512537637666353228928266993548850771438907362626941480422947232301137247550832750732959962747356833847155780236348855121114104
143 620581750671174310393907215636211902844465405981211897602912352447604165364355270422242287849281873099946499722021589672109209042141247884594139374037
144 6881376782493603207722184253070932674537073000388119913127036805687351415964851790396959651227470651259211348072252657567531648836554046664856558223017
145 76304767859235652487096668480606091887400158360219361864323356757675047502947081549664535382323871004180162758986567934490258810424399869348725444493326
146 846112308929838004435938228485431404687130091047071420845106640095844649508273344002765726884066395626092313183141683505251102075130824620946167493070528
147 9382192743751738615834862526440228119834614686740712652209302413388751906522221829607829623986154736361664403812401518370127756381467768896411925224348283
148 104035291475953579208412465684967641244965730818963565137761269156959594532237005029849924103968302295502390518588353519681288497404302495781624021735296401
149 1153604724193568002339158450167050070478563331402758169942440385503149546942414660082730403999576069042398379893260079085169407114878263082481858373877577396
150 12791850157783393258064316733901056915011848809793681464243875056918237331876680020620582656115661063269375792045792179048049574329456938816621084981674656200
151 141843585612541790770524043737048024867465718855888789938163949982175322546497488208905386387862690917325163806713517022511973329799700065596257436940678150477
152 1572845407916258162364160194292043814665650261913311393765650407874131807161309819719987013572587073132061666653990700838743621724144329334502926056487720141269
153 17440638337786941121319794163712583384897144773482648477648743598598248883258320157989739718200358500656127644061804496841915881398458107460656249518351256848330
154 193392093144400524461890671519960265285676116663539583821065470890085061415682787778285965333038624033686915731077220406434426982436734594484779344531639736721424
155 2144445688650079129152535869561813320324320509836913162233772923718189642943984028677141948420867987082900249756733600559356891800236600891538964290080855167691059
156 23778879667723692405702514349118461065009916783309997673906579927724830876622348846020396631467745547568570931192736385451303714588897429448437740703163826807716757
157 263674254491389147465347707438835456667340780397810305080920179813942475527234284959631940136010916062403824287550312283257435732959915403908122436828203242545917032
158 2923775781411541287300544478456636733518061265397378875988091141593215737172671839295557163988557530934379907044380358880443140989408031884424255453024043769931798552
159 32420551776881339201791278513460396850786170004197095402685772893936564809791308095150748217096738209478584437082607599401675617121174478635537378907932781232767129397
160 359498216039670862166344307389384303838674581403366897604006751537207969442775177369333231277835693302078066020787063134658600619742280742111279048539287868753355438353
161 3986328432197271830757767252869280957405485420480809355696517145580774808975616358455476744763889910214924386095070789054969259425265337519954040352871445900897685287302
162 44202762796438460015430378058615349480505985322235726963256283291058732218453914133349386074584275073324035610499525200426845940858681323908899948552686849209333063521312
163 490146326894901459159459188631929298640549370869158585480626555521634821060075278100175253901675252666643769481131196266994060973262416770734030706300831628824682989585627
164 5435031807286052368156533688879565152081158447921808049080243525097240918790722902512684362560499285238954519321298659528167726881125478860937384588700254708485643323933673
165 60266840992863442874065508925771363472016388884175663024889357971754647634982298585544171101892436700259478257798533788889409096325582568466690143147389567477741345428250908
166 668274308604782015087872407255218185630644099191641435929278505982296458878506457426018913275786488778248710861556416213444516544859641267784734646917498660411296829097847848
167 7410220017904752765897732145325669696488675790004921926992547853693234179622018239506422450698377726865337786071398223325593221327129223453074843287113556362147737403384698765
168 82168893831037486501314454055834944244921932400810072564205068712611955564616297010673706877280098122661688253790128847862339555400491678102265210678612233523928366118804146525
169 911137199314274612051954708905278670312857647590567211429612223478273628547142854921706631112041576361720018166439075757991772066025289594686748503628560851056253178024986308226
170 10103227112699445948392511810083743903001234790934671553966374840517537674955742265586475626993839479830137839207568522738987805192291814848153695755930423143349883280078210897840
171 112030546187344093545069519419904604054725416422954972665598563229424159508299650239554227248164119372440590179970213717926556410690835376422993859312463024095544393616577811423347
172 1242260828053505198837451031123924474803150475928913930342410159091040904261180027350997328216666793928383516600868060435635363771901851017809210710121168357032693335380242645301901
173 13774921371315375462504761086162166608573996995742430839257092390475215116569092728232201501949696952659899476394833256544844323418598824671968481129116519203563699342012373896811152
174 152744459537726356899105334019562355156275496640175420604499745829338094895972852424302284786891700676327980458132900006256196722949613033694443354644430493742512390990369863326766136
175 1693720732813464004989869896405403297748219726885040404039436673081602579098365755383169609648552212638044784433323226518404952708590197783747595419902864885876048110002960995042235989
176 18780975293271699637711993507270969152544320836122114841221234549627839474729425093627125303513052246191546495314844449654197607056283004041619958955453773391965583894938413183521122233
177 208254540511271507322744275762384500019962573189282886167649287856576221860822261711837821318537578702572909848705820444538510065895423564840939626950460128862287858740723431379858822910
178 2309249278396002584756776573206390077739259323989321622091847784939924909034951715090503374571723736161135394527495181527029140848849524973656568221100515814701904872772543547332257378432
179 25606319154822157820689404347022304686255021264831141038638304819584151106528649642259911061708876195607948116981739648776872152671604924948343794528116055185613682915007418051793334078715
180 283937982266707878529645605986545742829277502689254876461925345765384511173644948611476572782166430137338916139834919638715005516114803856908210989450671245590581286608083758749757690032001
181 3148471956716468912254766660061083331194948446925393209036999418814267262634884624596263783703169985301943500644724527642013816944753849757052024649006669046510399610932918986089302074464644
182 34912115607409980828275370096103358217051448248573313326708136852273087399258498888301182988473707494630167492818875075138180994956387414241572720476378294162899528229418342767740585695408008
183 387126146569302879144999109189471190391678175070072543521207329396769808310518200272001763811027339820880477711547832986480897512684459035378016560548650839250663660930222860842104955489383309
184 4292683234750422139211769819510202736531016977063852213416638910134223045463056693158225864507124981506887689519375810970117268775396514742008171175364401520204385283291926507187760679953545509
185 47599805689199409956135996122362533683531144621159180503598287389035830684310545935297254115285793590027992842854187832742251203963533227788916892934772764682111730060087185518169673016747919930
186 527814743773254769331589728402257661517064658406441604381587967587649716686602052023072980328117690039874016738848089773209947067159605633823250520932424863371968620677561491222506349958410958160
187 5852721449399517807493304562750167419161782754499629123459924411050572251126535718367499703603368170562189077271169275473763016661074554122388577162493651232388578827817567630040840669262813525363
188 64898430307919935699434916932211916386865332777490003106539552408903768189617660163794299945713360116618891673459770618946301959529440620578228399508828461770007851717568030242872466250140554821317
189 719632104969572256713768590406180823778338841175599339674926090100651510918363447834583979728157367264928932401707537061206375936790584930335940663755455084297620130167684373950052113405459924765112
190 7979705580640811092142670850071325920465815182212470013149125368967572812047021053245139361369623710985883259808759494127878966017156057940185903424859825407576620628118360557684613759282194044460632
191 88483685919491408705260560539100066032422453854046086291413195544411020561802787127447881053579188446266292394252608789078044678393604920118283350479099321463980382877661191925016918764714165284341557
192 981159341629552251269137673019546641943896767684014913084123368975930719003774765307358270087058994463051239491164690728681067673852725243964267998615542761399622453150760938328226475135223573189444257
193 10879673960947373391506928910515720931138721256267564527333376783986717616840216017948275679833552411705739943430311686577802879439354052851581200325156103333059999720767173071216210121003923142340959862
194 120640247179348792064777261740087879328493037360836431948379761833538506882178786014968146307204575794799820590250838946154234992167176700621886496632961834127542268020064242851121409437957083442546562528
195 1337730274982159861739770510928924454332467222964311517715895300098197740127042508643615109287660873971539327754554667321926500822963307059186559845973317596198526797425849183856799695662043713556456655579
196 14833542954727762020473296418484816116184383163489978054980915193521959987680885216664731407999864992371272790143556607622734506083147085463324632811782094038368356811802170509218695470555232918538106875993
197 164483080561728353944280940037688148394918105543907881808786738796120807652397851802205235528066494823106182230694587428091246831938119413747917902647075968671627126101148875721584173343567012955850727670252
198 1823885492066689523868911838161966847130939781149096396742605999036891218689891736939831149658850830770325771275420537511096965704094244878190746348331001767564152648697330918505264235870858780884189304031720
199 20224318980473716588749800878024687172626473196776960917186790489528952177829912102872185154263868499271361682724593487879332428362288774088079633154877330451933547552784563855051683048797418883193991671432525
200 224259187324570095746069251366958454810347793064843542767208157857642887036580690954680145155583980585863740952863193360293897020187358462048968610372458498920433803372967983354867950095532409805274766584260909
201 2486718249847274759107736270484767929909434207996252315833145705512710992783705633318489845428826823696286671434403075900325065326454316338429085603805802059726512975818456615632122987790150453958392742089793778
202 27574199870677906811243676793148998988007939447774888230891834477490295614896622391840606723160559129726095665847595784254683838909403386910210871346006180966553783243969934145307045456982475215948244452689048304
203 305759005289316797530715198519935308531571289689761018737735388347856837046615133253407702747029978305357402030647359759460678768481644326395369959303975988485646503956723870542511315661256475740300195652313227315
204 3390436340998860594703046395730484823291251060415670609393764454402329919567740080999032929255579798118490225905402111705996071873619437863614997947243645143580719879555419106923993357517887385768023253771035469885
205 37595159532550254603734019369401595505224342822621464717356435703318367963111477065046912085923004513746575253340412239113577427703532326943251801870826867828781053257214073328952972240083889886835501674707600042976
206 416877321419195839864820350648478690159513769966625305838882957100873348841301494354328370329055713526935346232861134809856076201245278697645036348773132597700050902982511012694011583820103142040099731179082986978424
207 4622581823683373474785253818428001753223826970684640405381298819934663092181386207783479035545019269318843173558977549870012124967988642422088483870465683857051022113589222140336235857448656234443234892317181052637653
208 51257915983299071802596026322707709333801041157674000221112670003027911138781321242703313673746153784432192914437067565554979901246191995145413789016753631493390173798385526683009122380469247529221241478398313879716297
209 568378030106430412778517829093655940231485973252287424794720574224258345955909806889554489097918695825451097195355694833807812742305088783081134586730629407614679402097879876623080066203725002579848085702286653434553838
210 6302511112877162276068951196702038152349243045414048008757608023202427675926099521598794588815828267242569221992992324156558555611837859979923275072601650251565825912810283238927773413440165119586286480176137324311971392