1 52
2 11900
3 4416
4 1110752
5 399122
6 105188684
7 38988416
8 9962578834
9 3778921534
10 943473527702
11 366611360006
12 89351184548884
13 35541201208134
14 8461935007869746
15 3443798169301412
16 801382290095806940
17 333518031672301528
18 75894472294926872716
19 32284078397082124494
20 7187551116044927514148
21 3123588120388550459104
22 680694333212724589878786
23 302081420305597018189202
24 64464959342270748225034126
25 29201635014437587833688286
26 6105140739602313321031054568
27 2821699525118127346254749306
28 578186618152437465447875124030
29 272547308560621906953461567892
30 54757143042982543133523179851600
31 26315234707657356657805801291208
32 5185777921643615512335281099822284
33 2539879522464178162517586363189686
34 491119792519298580979712724220014544
35 245056063355796013281325119648874804
36 46511607357990756851686976444181257270
37 23635776683682064734265992054673900006
38 4404895889979805623939346827588880846530
39 2278933812150403125669244167100168820130
40 417167375434691954268853419070057360987372
41 219662535447189678323301412363031691630854
42 39508033612277146985497092174860852716674730
43 21166424111211672511564214665550963863956844
44 3741630359052030231416669945794311277547447896
45 2038969588863794737283746384926870941808184608
46 354353507141733285840672622115923869779958588724
47 196358659707594199609523175021048331865269735094
48 33559306590677412342259077710699274440474830830012
49 18904688100193220328323020583347524731962592418824
50 3178261379328635083816145755371247627821593699393878
51 1819587783271845517502045332150532503736224881172678
52 301000093782807925848689796451889218863677286610010226
53 175091172759425575120190121641701978826758889111249550
54 28506509276105079828113918776180261893064865299863751404
55 16844059432940977134631925717982284224562905759168494754
56 2699739351007777957814256197265113642180310719512344802126
57 1620033217943403643923201687108426488998972808053919501904
58 255681921987858290756411302705003973797435900985957800121160
59 155775419011464235145256586692237854396100319662807520883500
60 24214672300600580679056171375318685284163176078826621688518984
61 14975276816199569008237299284567966225911467668531463801244102
62 2293282506095883612483536138190913934714292390132373292671795688
63 1439311000570739099887492191427820342379275534532450606862607216
64 217188541251397691816700565051476271261138021108291261977846936674
65 138306021741743954962306162903174776046004799340842957689545988530
66 20569164281245658934382397416888034565744254100183200916743699151298
67 13287304159825130448938497826104118215726185440380294414311348055334
68 1948035079996647361650445335940615774504714626407757150523569890213848
69 1276275921361916183514801034186617790373410438428872378810957809224198
70 184491893394811251806197455308428314013329552913543766230009183433069278
71 122565050644201127922416831958267780165307633215709468692583184576411584
72 17472626385526930144794941424766637710688838691343560267425082182729280292
73 11768075786585286430035236623842535877410050783995675282573275422892842264
74 1654777019825845524925447694270557986657702386323385851579773995760109562224
75 1129700348511872809196205996092445103435258075798523467355871806508793016470
76 156718822390222246077820357390131990771011459358349712520857886530844346249000
77 108428198124803434057699788713401599238289537146167002258667566103238313195060
78 14842369051599194867900896951955852957637538279004582588314098504636784709292586
79 10405057330162247054349420542817430900214180751330392495938157411503615371642550
80 1405677457381670527266279096081819261508068469872632838396393608234244182264541502
81 998325072722653065999673724220863738899437932471975319900649976858511883174036274
82 133127728567097942805209635607612468138482836945994201603459169930170242194485922572
83 95769379071420305384505434753511543644487906073201369114019357537738843676562803138
84 12608161169622144299681253325174593015357374907982851699740990967100785983039194613498
85 9185660953457622411761017564881241845483809089965380758589222544374025144946503370860
86 1194085347078307011195631147853310089939768347338990343456252619770129300015282339201560
87 880896698410248141946046440666703100194317214915047357451971245890491559161083438489204
88 113088742239823126262256261279847014461051860283762907139881238462172541999299286667766016
89 84464089034062545007078046690309248059618351640859783659793519375147637603166145558191022
90 10710352542992164731302728316181176569522024087816070152705478083045332640336465105460681680
91 8097546060281039206060721428358443296658057782150059967994821842843784739929084128878973668
92 1014351664635969592723122340179437652698372918887131871755220628826456205970967514979724073290
93 776194482039948459822930936354211149368597193677682632781999843080505859258143598024155241734
94 96066886061134506104458023778121203033463678913845804915538709222453540528885362526930576632410
95 74391790596364462098466599116707079479350060377766725524716938138684568186359607793696416895662
96 9098279374801711285207364398553346090322703132896393784820632390052628931797481537646105910640972
97 7128830585512830714843649682948702186754520497626906829639751722460095711628858799078798226454018
98 861678407610583704576808449499459308913375640725693762231904196202311486686974044137443413059267630
99 683048949288711180247210986671450408268924172428515897440109836634786904085228855510604186481204496
100 81607775450547661788127756517749043303305817086457602425508874901386119410394884235969231431804188056
101 65437544596801937159978958189980897033997560958530075409540771670369669153923641519450220473698185276
102 7728910104607836027442565991012005374501679521539280999726209036659519428966825712416092627114812672756
103 6268232987990692991124300101642424095521630052166344010462762311993864863224491573465410171158505858190
104 731990356607482620932286679942386341845426844313694418594580815795504395458548897888733514796709149762512
105 600354159555828631018771860334515155718836546609497910720242308660291102277475203239215808106685258081128
106 69325474415066588411229059270239806864076085735165345257006475971978848743567248023557494919447395332634430
107 57493059621606433409895597855718679090938572370895362252387042759845837828208269608590280080172622235846126
108 6565695356819466820944674360747303095769747128341319618143731928325232607243735231436570511141547501472151758
109 5505161035182856572760009305072382305834261799863274883678293379065816489810287287909958947517456553671163066
110 621826165501063885360057810390332075915751643423875121940431605825656532869853075116536422794465811896656943284
111 527075109827553523158088722227739381527154990915843746920824727495714955063087088207980224086696030049747793578
112 58892181793897388915174799582156123549319994938842747440940076570212267691277948169818640977705630147711134167682
113 50457298067172914017090676891619558889640603618337584520986450191927636962256810446426665813628325613025327196872
114 5577591227281555125965041880788376398627958563191557688487032686984480553916974842245023615169968085654753826712328
115 4829760192817755463830769023375378578774397477083575877785603666420548529703671112733443280106447052221005121134316
116 528245866516454770710016860596402889605110973777357409967821944949094999872816868649210604031809461847812496578194176
117 462251464443714876094303957392631461564659497888581761327023097717414868957719279785367920978562773935298967129087218
118 50029471966871388190115613600046052697348001013084818318459280557435410537840076109082031188986198698407779716072604404
119 44236748594565341526603780960036505156480602708593534870220546609859374399650110731730055222616692155722994112848578272
120 4738229775458047598297935889878981842019531374367211944039914780151792918110789964694401276415092382870718992334637235178
121 4232931778807960908285551686757365238310940252607709477118394186693584859658802636461509569240405994261033096048356278878
122 448752315493656409818082376231917387740853577248973255960040695347445622330743156013718996810353029298305064015289085436906
123 404998550046469627381032721745519469435178935971622779092707538108197333417800535561815852987897098171524724096766316574126
124 42500855681555579388742868460028540163572022755811812443766381828836074828680631570582113416172659273080794449355504980110004
125 38745451765975403652670643789619090969440737334829958502689861870545715897712659948884383395210585454934038228232375416514022
126 4025214530395337559653772023850591480706582489231843560612303659233369594584453206295566939247356257350366853355183316255947862
127 3706328895922869006760294857703648196200426034533028301555207377335793726379301120220350979122905681878413358773207982049732168
128 381224475829136004334404462929293148501628573012603810054984983749115680745123534641590772852589507637024706770475835701863095420
129 354506355310061870561331897134654387041195054550376336607720488869051742234019103317529993517121995634984018972576475141176280228
130 36105461992043235043515486286879388241064658366670558249106155103102126248469203251112948112833616483426183990810606693573305491736
131 33904847068850559570461360177731591000934601450671504304632308004105583088533574604610024966415210588843117560955019554529368352522
132 3419522165008380666810252337402749675474692735990660115514894200206705417064501456786288807472851362172465318486006432006699962421988
133 3242336428587051522907635060624913134730549946725490991882794148464763458985784803664166394410046881374847070355641756839181115196632
134 323860756476306567921451004947185511039948169392914293890299754099919121615053720952093773110975278297401388528778488511551605177330430
135 310037114227295304003988782913176423867629111568561123131260924508406613143385539161005230879151739384636004411326388795436722435793234
136 30672672310279469967202250713600098642943636825564388406337992639424885063855566171831601015204979969201227423598015811944245730055150294
137 29643494580013086515771934172170860095806234930774313018999926738703666748266946049328474808707772761715863554448962883113420340324667790
138 2904994334856879042427339484643092136795356987940227564348252572358535401364066657429062328626171488668612963568578506808181434574580764288
139 2834039999283978223692257317987008002044599039683758561971749062236873976512983326678328462783604045996190887387062002990298399607871295726
140 275130888477184980737456796531314511186534740322586986994132039587007775980633689389322948814536882610716112204265346600695020346854544518210
141 270921922585195771324877535700474321826496781845543312931558182514644617932420891841535046428652839930702434781860024796931438065530615203000
142 26057563052655922365754353460128078439624811547033374922923046682292554559313827852748354136471255266726236209910156833667330612047927185294868
143 25896712527079570216578070529788023775252184318006436803776545696071419608793827320641207875186073496439535406201926575616507689702891791471076
144 2467906090618084368958509776865308390435303374243801507920011398361490184227520165167824261794175641649261546951849372620873162117421036209478892
145 2475187666356870367229896199982540698445012537392649907334310230595990873781128838268236694317181679113570502018722885115045917454248266367492518
146 233735053003550767065271664381072489684214275478321153751508927389511956672465292665509755100510871179643600970282205964026859469803668887627948484
147 236556733902125416903382593238425286528965642032866237264872475247552401769275677479208193329009123858886939639446433692295121243516811202384970084
148 22137035003318285507517868069508754920976742789119946013437194929207852908502104888293906149310431488913313907790868079997588132424814458971156093754
149 22606162415713069655757111527471645908394687789552359753123399231989638520427800362541591547964201652234178482132681940796743375800090714756833358778
150 2096599322573543186468414010841257008201822218573321730044488547843417479995962044461888714204194377381133423852646069273066499212625118268389645246874
151 2160147255827186194795685106785669828655112562186345764183206191139632372107799183458048588980152916716042220591084225733858271475916939246988610451106
152 198569167929787567245118926487502109668176752838338465016811304526477660184905558658063067523635367048596295122411176248415353869380732159417161173905468
153 206397998682538389385165776899173048449415412629245626807401580828322213490121539578751134003041203601067239265898097217381815313633133689077153548611206
154 18806525890944077309281601030269572391097552690014603801266189245256392314725697181440140119163237744672717841292149430538020261225569777078868819668543890
155 19719405755799308209947602139772883865746282243692312116416833570940110506356248205755465028299951824025409898005576599513368581899145034223020692362299472
156 1781171435510278457084866423367361235335850361716478384042466976532631939699261434917676099925872567450694086715013997626098220537721862050407617881490310744
157 1883861512813044854523671547250682322242552839338345352248414009777121081672830807491003857362679518912492532285789504593271458788408499552584619918101716928
158 168695404740023019435984820081697489511653053808397696704530486365339972169396905396509655161198559988510658226296905125722992572239261932140653365597892132352
159 179958145407814728839694991962764785152940904199050289354817485444375777492931580833046281944994414379255104416270359448444965548979092456768688155425825678570
160 15977218279953701914003077430507098461211120093299947644654669612855296176789987604292597506970497997438592319787601101596810440593855447766239786299996805704620
161 17189450366506246209497270960802321038079316814858839103647192748396537118597845281087223473794657329479600757127079882680928482699381977699677297100472788250468
162 1513210930109020351042138007609593741073199599890795734819210403827809980476453421605057760824348244738301870759056997446959323126453212172157679541093738805783714
163 1641802698518019304275022642410435758478827764679341314475937993644072751167296256198235008757018254934362385779380484964403315593040082585889697021181119362835590
164 143317147503486826457350882844408217978213288457024945525942806126789790195063089231825674933708216295653769723031434939828357853591913808876248103227395890296453246
165 156801049976121592251430142594252802921879418917624246547091317126477553170260779008471016207643485874765803678980790179179396643903693512043175991028105975276474178
166 13573668128222181882390967415847281246931201546066081945689373247981827239201256234982889568221656475711977881119749172959932234150628293160480251351128783478275768648
167 14974299465813929401323660501788947825125896623080901182288105971211507489092000915366728189324649546682816766107809298582878871503640806695536505484972766807656091330
168 1285572821735855461944882617726404439251492676648988025765945072164047015896133247041505111018812786257175660639517403388089146410477774714552214728642601550788026647638
169 1429927818193795187129308106637055767898250902272939760903740159328217648403560261321355461584979182901903212331037298653143854929672663084590227235783343935947807096684
170 121757724482424647692804323297494633434754485453430815701935530532243761996954356050166886489004611900316504316239910101467663521960909231387490849938764293521163789424308
171 136537599677852534986039180610181861072184209035101507472282918254409764614364093048853124814315559682399990452097396085057511332401186433926084321685927008520562123937432
172 11531790616298437235494636613549511364033137476737264579429026552493465736988627088491180907194563618774745191695250207418817001047435296575668324031046609019206872916035140
173 13036513006503456500375728620285463133883540278495917681363952351011105539762631606396209426300876381545440447173462331478517969369008836182972479543408130049668534437209962
174 1092187893179478441216532156012654526230470420092374519735668105540539682009873569760709468363904648030388497140455826918870954917115098639819266816517072473475880165959544080
175 1244635320783729406080435302411900953828103658512292292325759139207296887724836410492493051615800939019378889929458623253081298997731528437967244740220957801316097757026736760
176 103442343849151136504470615435525890863456953470503827120367437180078808882431652751398993882583726308678956449561772352083336953513444313473632534970790857566343364821861408950
177 118821426080592521061219958793041034752920690892134962329694764421375697626561189062285677522206274696045703375009103355849792535951067886540673972624977103239865489285407874710
178 9797149409298680197204289729828114332612859998530296882475894124643343303088172192552771541868390605844458428596093543276802149563182903032372650629200902407873424743060299981598
179 11342787805494252528138904016823143039095732112874098682640335754741406711156158234161979189990735386167105350157821296873396036761347645080309129063820183483140215652839338848454
180 927900682823586408810058780255351561005878837352882438885531495209325943234873291683859981726306010935600725723030182654987850046909431029877127839770701973037059899717069694593776
181 1082723843235806593767568709736535941871646429847837053704997482903306575269582792447794986153366715068700891983997263256908366517149029740348040188342767529268011934626647833871470
182 87882750685431452805061659756068877851445031334003168850389658612309367320820493159391021429269330904974940246262364541064625788530476584390129653903767710678679642410786283454431746
183 103344856634529345277694497582032159612442088497417481720055941892332165376036033452950154680727458538947627491952887573024992834505416685920517804520354277023671098213885084814678548
184 8323503627935616974054563802916729454659286586885922344205849734278006030981912865350692646835681998076044862409796672992443234102176588891605994095034063616961038512638228969513098216
185 9863560762104333270841638382349210511354753286431560179961764924767165468833075592246170950654491386572370330265929330760160390147285494356661739742965910116167796256702151850111021468
186 788331878246666864693747712944249621384736196916871123832259001868971068490226222803495480252154334241525398103264001176631901075989069588494033863610484852669871800152769440051115346532
187 941353366357862994034583222433719642121531138691260406056341337129046702336319728284827949684003591341106273381014312094150127643956775202301330441985389070061759292009266340705551422934
188 74664195213162189186399180611688846019727488562746332371382453607273692623065001975276351681423550679563202127530897110822858912817544871609749807620104691727628741252853445175264955821168
189 89835115960914387115530849252863310346539599133738349527526416150372263200357145748552879010719503775492747044669478482595908309936472917031042379771214909853175542701182334855018341865624
190 7071573696882896676638992946186439195269147868405600449565693783432186178736601083648124758735693243680308009399785306083758930744549866064004389492324228766593566175290001101416535244013106
191 8572637739399597884157209117326088680416017038620448731975700839032633174778718953001776414573433672274537994383105458595753912102799075888646079043504698167667498403656995960386210822830318
192 669761437877385765375875822300982449932686957961201767641418143386579659203977297352380060859252166577370905441390773379775517856811090827765054828070499034563462744834532041063656331389647078
193 818008992086491587102769008292982034543733243336109654717475984218428309680121211332100626017940631450482773172189283633159273453472496098311222852521159903772865725050112353209657616275599154
194 63434364008903773745801912631730316983008271082251622472097393739695254511959580638563632625911145560853166661175193072047032143982000273309695500914661863099143561310770440069948337495450303200
195 78050793487841690197389013824499920210788878020176298689962475261159947568457145039648999768854643867266327468214180969423969713834904717016887666805284108417230373042261852231736132423063105706
196 6007993091379774175994781775271203411003441442245254663266707477043607131288681160329744608681557014572882811127072715454181061896592713444829244636653209307564170058494571851783144364135372523182
197 7446849382696415073771370867542412294336908658455026744114519248842430016519538540899214487044326913909176038455272855083988109181278987961922921453628932373782146094946676081440781307085334582344
198 569029317576628676476950297469449001347189716807076358693716707740145174093229180115258676990465487414233079253371127195816077452613871879592044808449594906400570195000634629257462355029940277266756
199 710467434030468469873095726238297953795756496573974837316224638648209481747205526815576780104136415167972760211594701309235521538806248581331454472332296830178217205193276178595506292423556609791112
200 53893978440868683120937904548780403552793007465723487703618925362491308178077253279128513840969386173256545936719199713788526785744427743855522775516760634546404315785727411780152667072216448474530436
201 67778583405837664724875163746295508518470382346603640605342356954483890888642099968609841159085389843437444026388433339288188037193425149087076097944875197280811510785692548327035680373605059660562518
202 5104417973343986882412221728095336559822518879005909043208398014346573528047159313701280401265764283431938545312649980057363940195420923927884572004819436200744304803459410943942422516577852529678735720
203 6465734182588398578020702489943215669764670814001321405090218274154562226152628292534634022938903819344411338194475350036530502365713557846559376835430932086544240259587274902076488149651555893934485076
204 483451149704788273183769258774658352405549945703217618238660976960068726989073956890317308139561853647664954275820589525257471630795235973205080339207367488953794814611391995301249250572763525035945958562
205 616766225942606455457928822743339904689253245499054102250128751251065773564465093994882931006924853546974906415364774956917181254785588957653685443111650240494987626078678420421336591881381544447482798986
206 45788809140566928566565383403912040067973139118172510979868960651641004976919478543043909109835597407694846771931555468416743971006909354125802575074303111963435659313821962581866333719728516370297962413706
207 58830295068151497637163200474681631159702379412618615811850950406302226380224685650627521441215046705512781236512120126110074834786442688216575308716901433618608802453809173396212591815223950784918449030886
208 4336770929335705836726847555463298955799807761993040979179888911909593059401499148938436093804345618548640760475112768569808919250026938812570970462465640905651975329759402560925227150377465126126480832625516
209 5611248385611882930636389693314861427243256433878612396043793489596735503774608795690424587185513717942243642414500318857262199762565854322486921985615270485362245385302388690676506489018903187941415374051798
210 410746621964798060279928429342043408713897689566518761391812929012615452019578661721775049035495271941777719139812715583537916413481396741742845355673968945700018757719139659122425462388887057569176291751349694