1 52
2 2704
3 140608
4 3833322
5 109264923
6 2719427244
7 63149685928
8 1435483321366
9 31396505039678
10 678724157124848
11 14470229604883676
12 305997066532246950
13 6438705507919059232
14 134891856265337289564
15 2819613055895413412294
16 58823655769936809541818
17 1225737365900766781243918
18 25520222249510471542636613
19 531018759296155071341287867
20 11045164265376914385354329354
21 229674039992153778396335186712
22 4774989887082831706227013716513
23 99260717602018099260261417602864
24 2063211781191585538641320327902069
25 42882938876328035244040707723893527
26 891265362553460632018213279360338750
27 18523256294954217199621439020552944186
28 384963147493028004099701971242980301322
29 8000463728130317971514940082189802071265
30 166267436875260057682769511899723453705994
31 3455385367962304479025892571411191815737574
32 71809831614572673704965785499538923135772685
33 1492347743005855622217911372599685883766640417
34 31013820716788573139956567961392929650611480534
35 644525201240601556909253935573309570048725485998
36 13394426248608938021293759010744335374903770761561
37 278360777524719732927379069801329261916935415740381
38 5784845560266792004896267329188914752637932577142701
39 120219622953741492847786769550486812703779418914735424
40 2498382107976989537921799626137156425449392832388557603
41 51920910114344142906422801476986320457554983468567818414
42 1079010542805886882512706596314392211134454739097399661613
43 22423791645753573754249652008534389688292596328729890794841
44 466006945995093779172645493386955264674737738222054646462316
45 9684466838347231507933997251910780288125026012187269679545786
46 201260725042641673799786962693512253287429458001414491427665195
47 4182561569232317236095731761217296926773360328827985655611620461
48 86921186884200442948983397235805527891840111777863035480463452023
49 1806379308219035584993470038802991806199423143487998565303986088092
50 37539825509701050603941268675259010598401583919481937512921835059797
51 780145392503698190946075229284987840010114991236867667472400850901428
52 16212830606781239565358745133382394105474983501642048103762774422024573
53 336931908308433537418515670320814063301273960063335318194279961827114299
54 7002053710552185126905262921934438128626570386234979590996833170386574144
55 145515324962013864083708906912961688817087168057417128207979693183516567280
56 3024071317197019669516928037314052330149599406914957932176796823003933252366
57 62845664747284028540770747925159483781314783068465615953185172368328325074294
58 1306046439472692551459257051022039746503940254287052012683519270903463696280526
59 27142004283417297066627393789079668109423043527153370460734899183969410423405777
60 564059878859353652453767640515854577237451557106340630385317866766054671254070337
61 11722183210591784658603281279618208229983911906016767734469152484981265926852182684
62 243608142264696192174731750979021530704863349263304873178090191393579898209058585891
63 5062617253904300443855727842053904024699422107170449617438900739064851546771534697519
64 105210331726111405244599422369258525753700316040792770029896408297753558847707727260233
65 2186460746796563692408869270556025937975387320809177681150825269901090059701831920310581
66 45438603973490281387259014823436379206725718202593846079390078468378565831017402306475515
67 944296271527811614680899553853442156384807187884473578074999225761475375420579632690922423
68 19624182312825444549722311242890533552771500294652955485892944349208568665673141649642678308
69 407825957866340433610972249588903428629581081867349257423149083074264524050356597877298184557
70 8475360107128255557382705509032018831242406645351235310404672036702165656897501300883842979384
71 176133293037969843985930327359987874708267305415287221597991795992939544209758464375151406918061
72 3660367999026528989940126502569842841739606389428329656474742130108095714313006208863582200481211
73 76069059160762755889048639594847961126625194226400279611412510026271079746179140996287054974392407
74 1580852461593730466070340870112479994399740381167224387229285622385947374133648955621781385019454515
75 32852969826330422968496145955446622259385493308232868498871042083531189632423684536911626441820017346
76 682744059063771314368132994479629245262430294148810516785810951565539248284115568318377989279074390037
77 14188654865935025253467712903918508697244182960182610945175927411917647903453301158097871179835351201658
78 294865878702270118503182742691405114052634509932422072241099453820777961633737954596173769542136263661689
79 6127845609353598911757255942973301429955968473175476967177492605702504716647442659396180215572819223779207
80 127347701189892219925831037763582144496103135904938127411712813241578073952838563882984665246018779787254212
81 2646515273425769300686480387645851240782033338077041821680430713172144108547277132801421689369961658948243328
82 54999368084640205674689955472169785505431202528193753002290356893744240582943044104794394009444304705986359490
83 1142986220440008111745489504438881009921402354705819734961085943993704917180786958581495612597863905710825916040
84 23753318367317053106142899670937321205427707203747529388303761977388447623490086163904407572955842165098858355384
85 493636864005159853325246837091508222522278282951436987593051142348268362304901487575365801355222321531525388402100
86 10258665746682804981822476668318192207880444483857535333972754389732740283896186610487484045622922139971828142639295
87 213193605615853113944463712218579312528570896174387554106645699224533530043905083319083673678811202264402580387255677
88 4430548240660317738386056273709222484834423738091432261447094921516837017944644299009132098932714795636471101224345849
89 92074795846309004015859326644137773792215400394177883479645935405747867681120393569381792653391739368885722889912329457
90 1913480582907717854269099645888749520003494621287553750120140999825020990454215468517040843960276148372421117005094583054
91 39765583051375621167370461484321981493036683852862867849661939305051952696535459756384827295436734712694661260902782161484
92 826400648922661639996520355592143741437701177846472049400095347345222275401519050583376521451890978006805750529398660230794
93 17174098306504545510190707396727547420112289848916319092531197214085685475190475960546422549181351052114419245333489772316564
94 356908786344727247875638896352211595524787145442853677247709085737863064321313519464425425979798890960318628585011973058850825
95 7417209305353781349383069641828150761966630279622030195533363896821853828202435007398488429150382877205802874066762399694158853
96 154143007917685219689124451221090329932367739366117381018312149764096299816560256265778390432466032665877434395710103876527128259
97 3203370150652405381850063650900810556773338736259471686693281881604366553787101724784757500927001252976711834188213017920047609421
98 66571818343980014677608943097898928881145121334067169469059077312276183680572186058192947261092151603496070638891694464657096808699
99 1383482641467856040713856260134034063549651765194073369550195591030170309029029627091247955940338129774147841090550153204114319764486
100 28751268432432091533466812353197114966307492574550382543215709680187196945096033651177121755425354212385780193927407211759980704445901
101 597503294726356130135080053531031838160560299256932323141153896429340355686590205926723397135782063147003644634730782569090803594710020
102 12417197802867545673960126258673338638092422933409585825450515059023095698856754395547696717884279379338487796533007086221697288081469742
103 258051800946391258421204967688270945799991897924687102634966818842392584140177945108005831701007276275310338661048257456273659139669558516
104 5362782572111230430894572065219028207542785873008858637872384501043334345000285198505203674459617727059708350986259062413123003784513372196
105 111448309255220225585379448142858899144096553355740054112945008142425389910847183682332849836969277621550065933329940613452092656316311769963
106 2316097188135186931593783495259705493032919713884452683673491611622725451674211732712777265273964937137957533982772361948499656300544356677788
107 48132683400367116906365326218555090682029780273133189586563716728597331880833111110195311426343968339642996223278784588253249294447840444482328
108 1000284108623835028816266141859077628176412680254803031227955475007641644788051776857386126340054089893733772549305164824809429090595161163747846
109 20787710704650816824298878509185770303652978733217662454480040962792713244473079680848939378688518236362373474576637608807219483570121952400390538
110 432006179659062994364268244418928356467750378815354255719062238491162766794852743212169510030165830777286973724439500249717141456711117482578864570
111 8977868795425567949324646431593660127370491016326841807611005104699210359367841879688635913130863237689076400256664394133566094184645909784397423689
112 186576331318887415312338724065458749805992942543804907623628704473005422322726429016179210284508882815748326085864631648919386262837723369082804858441
113 3877393198946293436173544249800660470123387435331147794493712435094930008478125265322189810622615610846080290233614455785574935480226006597618698749752
114 80579234852352556646213041163679907589493420632587248815020352975368655225740480769064963569601305206393389503248514215319707219256772575624426671631291
115 1674582059708338854724290949882131336034652292044614140131903239501531279292247542363215635705177209526654085623538805529993446412596850640823611634244155
116 34800840189600678604479551814464020089451919530803138359275371849203646733104017686673049858279410989327010309610822971515773983471529200956751814277359565
117 723224323872824859043119879580922889100442838101251293056371180177811882273059825791885844999667067912802071013617870614636408494330302915361008668250377501
118 15029907892787183569760416152535741969097227839883720627778745569019905363639109341579972117806498184159991203467259854148893675370455781340877330564477228910
119 312348636251605744659717123615587379081071965704576717316202463591679544908704994630568974090008077057950605295536857622737065000320723204457209605955101193046
120 6491168892329508420195136080394228040325148190841848573021136340521571412444009095440298480764674072028229635685606512315379031286422384071010357482552720961950
121 134898215322461441316117939335166114262803025092545818772650156330407693529733386559856643524222316380922348338357142085141507777103838556912820714638560749987096
122 2803428596456463523426581807911980273917923720197092322362666107609458975483185020380043841822257336761523803927420816582819597444656140140096948679856035775500410
123 58260310387673797953754386032660072522176397715064443047577742153888334698837926301127391950700204427637900284134937819491988993125024732257996579833397271413785568
124 1210754492109570456892303061755745258789730359382998640919094846779583919886592837392189604781070761721286254198007032561452328303219384803880742406815582383235082124
125 25161665470180050433760647565446765616233663648953529826799774265555959819089518896628817416480852155186878239209623816726163303928909176421584766306201756717617303717
126 522904860860888826623449264209032859617871645750133510248297569372058226663101463256332964467676509935301653542516206056499663457552369234814154703514837694019133970496
127 10866907591470689401763111277294065685998151578658665119362349053905226789044757726360872427951251470650002854797268329877782423039127156697397719091853650919701041350141
128 225833969887266602186832801213657846890223886508698071370451731345213290127544014993305428690345818764360678396717004810790511146745200380607091001671003976925991390052255
129 4693237843954145863509835640797065670953297915843093055195282074271631988688036728753560473038161463703456546067254677463930278408046860805325589693191430924533132329940918
130 97533960328991667412542616173575224410026954825889688319389214732478565871457248348750766103012942526072468625796893164534871548287496226914333055703515502440631412014856706
131 2026931882370260623620608799434241473934549586601924563134323902333300290414436059089348540795657479892753706857257789031757002470904691216051302912777219693194678348244549829
132 42123305994248889038147170170234731410085734026757694426199061771225758328258434539183359997723100899089756901469160452809799333190812284246346608070994890153743143836130137559
133 875398390699840416345887174025919312820532443671492104041208926079832516375222412766312483237936645638346931475550811212246904765775882112980276256937490467379241254525085602700
134 18192359890852269010703582092936303561797399355524600491781287472889022209304744574998001756481413280806312840940418010052504149767875833302519098578420454961005463706421053770039
135 378070101469688154226387073001208982932703820764358976132831858454673671675598731638846408558865536132663384191954781595747199000288004215251434140110432775253362455713584158685017
136 7856979659751225202516195146387088753593655939207025251632106534248629627767097404548182325706412284267617356999358827833034485512597708161390844008428283079615717057850705381885788
137 163282230289490014948099598832563557712053155567012654172545951823470714907550083693381066092857030363677745463734108792053475823314016725889465285382995777368712739314799194542716524
138 3393299700759848719855319334171250749900573752064641858391934630336408612848487138236925158537914469316218015193167822348565763088028757229815324884772192427111604931351409870139893711
139 70518897486654623588267418824315425341593700133440957395618506653232855335676897113769845029364924884076280089703073545783222632474106032727109484040157278017593854048516161856178409117
140 1465510076112563188082993048782341266000136624839304714961237684345005060505982867122455077176537396559043559924012674821452245979879386003225682924708039136088270127511726671421379464582
141 30455946699874268756722397936783471161656620222660025382071113486159821000997210659154412258818020194543973899729347524267953887307241648439004163441840491588973134354221514137614399147016
142 632929588478883846037231899595969591937395903902979297053665953019207866032405028861394157047577258464462087933409030520257397041912229131490444419923495775063813783002790645085670879980332
143 13153420181606209957233591180991646691438097872991141027053058470374313688317919242286831181728241406030903195938617278608580593591900018368517705152056858823978472157208447076418427666502455
144 273351831899161846026658592745615802361105609039951308999897234309110176046958416787159374774802189873085904293094881154502150775180757595212945777060351198552585353991933588159763896877543247
145 5680744853503430528571893268461939643618503470818618536227642076599988634724910914795329758786809576686167395900108166796305516050850843836885142073257261701016743698104185320600724666365400832
146 118056139834139745525475077034095291632019954033788720693320568262349891526346434480091309185835117422574815154840414456748744335695110299691816084834154912099789145532888533692334030440238277273
147 2453419844044319505235368682632790777308385412970570629668306565834497523868442649141043842684450947375247783608103929330030996058154861140222972730633844100931897384066529120475888674692368387320
148 50986496251758581013443951331212041737196791761741489248294377754950795366846802754893550022702523175219095890795754502789343160151055642007461922822600086715133677635688928916144819025275658554826
149 1059591494843893200447500732552030865717508795870277254978932317120272363633585935404915605127077271699541640222926916630396227684937436834067337831585982556398639969150120365616025143403975082341396
150 22020225324010017664683347809798668141761258010299031898389186404072248613343955134130855891275458600057753975764268830957989196695831325611352156225838476313484029995893439254221843074151805273311914
151 457620059881293866370819685615437073596741435303444862632807549320979710070449344333674635967959964786032244180283884972196803785467282655239600943842558195308267379847708968760855120674156677668379515
152 9510171495721235804982847560832683688492706500297781874900603665682773049692506258833745846367200064160405046174890414785354235011912301174769445028032175117607106317000602061341670178762220709458334335
153 197638542990203695850733254614317171350607082883939202837073043909118221894651924503533067920518669390992167213214054934742001394117398264552401058655895266294886154752889817489426888095195260681790120744
154 4107285940412820364274169642624822039097084958198341427111529317605035289299243272364211876218620138229151141861180601155606004993785578911724534754190009794676964696178664587442838301460192156076633255973
155 85356821301546467779379097566331061642920432785601223431318227211476698922115787709336579868455426838653703332181920950961196746154999550229147687177614876850762280539728071391170243405260611261440261101817
156 1773868936422733601370608132090721645506055198723821922540909948851700194146391518954889635863364862486344200394102741488478918306783549602547051808020340199159925581777153843146817068962334997995388155153277
157 36864200840952717210839574739283512148954161936594660952313693126808324316739429899189913625542096054149643216969231758221623981534602816028879464509672192538270208410243390228679283844606489744455400242385668
158 766104685491961752288232749977358245626780237800613150032933539753985076056517562740963921509841120155047550106815356837623887363946859515535777715054178042177519524688465907413404172964037020129045402855700102
159 15921039266928250156951463981716490180613368294343133454320478775212377816519770184192264160371797269587565449928258000897369361259124032569502829224531637959979291585203526109219852344728056213740432164370920621
160 330867955958651856779086660597376868306775326070262648179651713781461132490993581026473296060860321616885445263002524675493396660945216280097919252940431687433364572503811683983476397605236570702494445006719300642
161 6876033809404569134810435952736012839889804657041289444771773111314207511329986014931583543210730491295320839506535514900108784470316119290621230157811018178970717544803484613345913951980589547216783556248978557092
162 142896403524743905807327819992275844715176593652731490764317352938363676537689140718762961380505155731310732331572078053059125525837871190101824356888225171197876899618706307746911610457534650646872262778770345008573
163 2969645395340873269278776396468287060485697840124670190578436553307286142310062042697233932947673740827322228052405840757234614491469959697585785430584163470968318967119297049543794236735925536508355703558612392455888
164 61714595724882546469036999051129112067862797459736072497620765628676929489431376471928135432621487341429715370138243317534342300604449573356460415914525299912174293893979600062168420632702476916832448184668766189864285
165 1282540781286954704625487000291452991361159295070485304792552369731970944119759360239054412603907547883062943100687436760678190412239830506724413841930234427158047306103578073954372029133635522372282743797374078760103204
166 26653514235060359903310640533971309426890265364530683877650123725176500260583679263977316011753362229781246712628681502638122952693381516962524465729274198618562991860216418773050886579276557627468026512409079329879940869
167 553908173091939043854847926622114167557575084286013297342028930771272771820731107064690510126882213680432386055683120984542471822885569573745504961136512006191360689736416712732904750034734152952139164287790831122351841450
168 11511212424456293800896448514689870007894601349992034181046054793481094815405366709350438281281263594896733032266107158653553417260842382722310769662175633091060086810946779057024047067100513900348042973564638772968411331435
169 239223788198126008084167781446718523933913418133450762082114635727098859423793152065747971315400164110884554827910683127144518721302185383321356759713980992849020121293297171819956991280740636475865159781119659863588741366712
170 4971502456012133670087555737238438734939461942571408976797025204471271745560525425577370605730625186167870925101023383401945299699318246668145142679140859534409131614493920371534765938375487214404739361770582687652963744440495
171 103316801628711487515450805437366090485178766636356417612101268562480210543175032977221128926354252674353668400814446538891890870480555499746763552087429089896828034105569491953172051560497034341303850376820929169888304439492579
172 2147109770785250187910857479598768729605132415047393958490798807614588135614956374295992843943450617826490817889743525190260814320467506538703788792809597634314823658135891913132817431765870787782948791542612701404156084649809298
173 44620819606560095993807469046871823140379786003773810129250073996473126768768870712178827513509000139453835923689378897147868064308208727137993699374749493608779155158665501612494056238657906498685914160638285971992421035178599887
174 927301235107795355391354729157075984122384031643336159122766087658620181399250085963158198006378808000643948414096866898040539351147568560120815290958511006251273297728938930625827158025694434860463991009425822122271147530688934257
175 19270994755686271210524601893774627869823209878123344579497280353609930781852442897430782244612859201072146120728483266943020783795304715865829569682028812414292317370998933072839039900956732333811885337857505162607390168861474354573
176 400486082422307167787306130965100878608648770628261479259721870507202720412585672875059895943617180941257251430084479438891338421409415025765852272575256702545344851667732055829854207266406243633418364579161090414277624387158784807146
177 8322824236493612992521986710005201929213502023811947959076810747485750089860117282092332533325313389415261689672941223266941218091351862781432068948422485341259199194773899627491106360558096902543912290610989277379471767681327798616717
178 172963322102469072477777960995638256272964006442529583304059405751599266189600088452448584205743647030350664057398553652478150953901248992051931022123152563149929871717899864135027480150071436822141445515223432304455277454213491385023700
179 3594490276695563184359853453530242985838471651914233505661972781282351523679656084864019682190540474938873195117206517133035756855608277279370520029206559638883046801500744635073851885920762454877384447243526107874896932410485783031090359
180 74700001088118014731155127722123867585668729966551790475510872018506778717377446025399846764521429967302094746316750837684158063696213568221552159816882890066352480222491704183099742816875592969694761272031790874430314115717384272750074784
181 1552400961756013838907121305522222676460839276395641075936075967673493395269401656900386932913216585813921281953700350299426365812261772970379023269467770928768759850983406122080363277246191461181652533242921921675386919015138038061123509840
182 32261696264477427717620930184403738699578784318787818138836591840087762545797751492429413622918160164592649573452374946892981840055088241318577760580247917895032887011976089975091176164455467261460292330417642777481091791448685379867065343233
183 670456326363046197966594792812033645412615462699285669923569358296681394072322575157558864657704354825725001607943219887553266132695906476435402351604480841031042853713810025792208294099879056279036648346814056331961321082012787872652948933588
184 13933293583672410452370351004436334279859440533189001233859179973986484013986917427266198960855815427467843309378945675299656959152071664595432686410030834022709701609032142636739584559986881038109954671454320567091508782840019305502630882341489
185 289559009968508321175452293938860778172703688742194654643488425077628666591238989717969980127319504838944248034695289457883746539008271145421738671222505281734633347825048981741367597208698885157062397784220812561503423747768182134801336639583906
186 6017559290661537447979330215159901610995267588473035512030917092244714084515287653704477099682105765914049921318652520543286418485814392100277003471853900538918641065865784953259467001051827228222088632390134872414320466624932451345952302883703071
187 125055752264677245986788228719349475654143990931371886967157489453316516833913090816376650284517557470530648834575600682338609137031306957204856469635852159366025671484391271408998724460098258859215541975315445442537111105307286602243968281513671968
188 2598884434550385420791083878301164707922777381303787790157420185136388570137923593947407298820976493430513187680418279752911325084551368366782538259470791814594184845747992877846988781769158460576684056126580079113719940785160448037913323847172685341
189 54009513211780833143210361804324867635989174257652703828354337541129594575549970295388793949609481245530797153187520536028482253951913470419590439132691783007029135952913445032233998457666189524844464971693995821885224102185650875680374117618222700275
190 1122415248094008699512905427233476011989820582925638479038227244013986313731867717831127389619509509997817716508028941129714889517524741350161241810626851340615667270379017458452340079252448586151160164653866929818975991015820503202043081461871531862099
191 23325816402269249643975954716815068206993116754510022260036416495339956450123225221009413146439167829323323189182734968858532807357140726648804426656002139638243678718166010590142975302070919872352844682531658900875634239982580355304153126527272960052921
192 484752600925822596744437177959474697734105778170472327563765902191648219451377583846880916124028718499108989829856842912362351739680010712004536500470414126817963603269382817283060198977131600867861631099957011632271255484264888729420707893095252661892116
193 10074034711234772601421636768044348951372686657684538104848341468010110322744522890657156800054185895888406938672496088051286947366902887911943031355454386174362243451775975631751344117452636761794104292834888301075379420794308274052733410592429821231688249
194 209356639179111078233286419897332885101935216902208619889010191654203230922905546287233143700233687994092544121338378065096506084289987567311229128223117315867466825626463736887666361604620191634744398273650219352490439868166950505809304844436319543073116668
195 4350809146954015983987126969403077872035777516123494304195433676776709325192024669454773710031036347744459240016748987449832657373417086780659787429560273861879811423903464837585426126834067151505679503740110526269998347179617065740000040768699362800498816566
196 90417673437258062178484043272129967553348049327890344029368351596812614923469797284309194462141962193876322985025453941349358636345796760867550833400811400266892578993903578779120412905300797217393789651081408247489355417122315775018936556158882129755651780505
197 1879042585798132707861685558919759386304096030280925005297296932199478216679140886920584545815252607077339124817821278287098132362857459260003286658537384017449709583795736411862508091352135461689052435518834660683448323646126710511701515850679669119348598258466
198 39049899262150328057116581853872125824233751122200004348197773166005710509202396672447213413529667208581308779829060542407582768757045810174732830989508562302379489890876817636150949907057115117347112227258693669427430943966655608849873728678197560551048368298271
199 811527446961177911180829716969341753708124585684168390949381290209734896507609800359407531445550494097790244914318317166629261360768230570218176926493065782292942752227467157807665098000802392898924599926894172925088672286802328143708540468600524085796452633901289
200 16865006302581230564546192388388701365497790339066513471072792303379473631415740219275766489509879428473460861366764723474743413340005919139645143420040906822262218010630415794468411991171388226244621650208803265404020704499910179712012526309671662955872684718659094