0 27
1 244
2 13203
3 119071
4 6443037
5 58106404
6 3144188853
7 28355806081
8 1534357717227
9 13837575261124
10 748763421817923
11 6752708371622431
12 365395015489429197
13 3295307847776485204
14 178312018795419630213
15 1608103477006553157121
16 87015899777149290114747
17 784751201471350164189844
18 42463580779230058156366323
19 382956978214541873571486751
20 20722140404364491231016650877
21 186882220617494962952721344644
22 10112362053749092490677969261653
23 91198140704359327379054444699521
24 4934811960089152770959617983035787
25 44504505781506734266015616292021604
26 2408178124161452803135802897752202403
27 21718107623234581962488241696061843231
28 1175185989778828878777500854485091736877
29 10598392015632694490959995932061887475124
30 573488354833944331390617281185827015393573
31 5171993585521131677006515526604505026017281
32 279861141972975054889742455717829098420326747
33 2523922271342296625684688616987066390808958004
34 136571663794456992841862927773019414202104058963
35 1231668896421455232202451038574161794209745488671
36 66646692070553039531774219010777756301528360447197
37 601051897531398811018170422135573968507964989513444
38 32523449158766088834512977014331772055731637794173173
39 293312094326426198321634963551121522470092705137072001
40 15871376542785780798202801008774893985440737715196061227
41 143135700979398453382146844042525167391436732141901623044
42 7745199229430302263434132379305133933123024273377883705603
43 69849928765852118824289338257788730565498655192542854973471
44 3779641352585444718775058398299896584470050404670692052273037
45 34086622102034854587799814922956857990795952297228771325430804
46 1844457234862467592459965064237970228087451474455024343625536453
47 16634201735864243186727485393064688910777859222392447863955258881
48 900091350971531599675744176289731171410091849483647208997209516027
49 8117456360479648640268425072000645231601604504575217328838840903124
50 439242734816872558174170698064324573677896735096545382966294618284723
51 3961302069712332672207804707650921808332672220373483664025490405465631
52 214349554499282836857395624911214102223642196635264663240342776513428797
53 1933107292563257864388768428908577841821112441937755452827110479026324804
54 104602143352915207513850890785974417560563714061274059115904308643934968213
55 943352397468800125489046785502678335886894538993404287495965888274441038721
56 51045631606668121983922377307930604555452868819705105583898062275463751059147
57 460354036857481897980790442556878119334962713916339354542578526367448200571044
58 24910163621910690612946606275379349048643439420302030250883138486117666581895523
59 224651826634053697414500246920971019557125917496634611612490824901426447437630751
60 12156108801860810350995959940007814405133442984238571057325387683163145828213956077
61 109629631043381346856378139706991300665758112775643774127540979973369738901363235444
62 5932156185144453540595415504117538050356071532869002373944538306245129046501828670053
63 53499035297343463212215117676764833753870401908596665139628385736179531157417821265921
64 2894880062241691467000211770049418560759357774597088919913877368059939811547064177029787
65 26107419595472566666214121048121531880588090373282396944364524698275637835080995414534004
66 1412695538217760291442562748368612140112516237931846523915598211074944382905920816561866003
67 12740367263555315189649278856365630792893234231759901112184748424372775083988368344471328031
68 689392527770204780532503620992112674956347164752966506581892013127204798918277811418013579677
69 6217273117195398339982181867785379705400017717008458460349212866569215965348488671106593545124
70 336422140856321715139570324481402616766557303883209723365439386807864866927736666051174065016373
71 3034016540824090834596115102200408930604415752665895968749303694137353018314978483131673178692481
72 164173315345357226783329785843303484869405007947841592035827838870224927855936574755161525714410347
73 1480593854649039131884564187691931772755249487283240224291199853526161703721744151279585404608385604
74 80116241466393470348549795921207619213652877321242813703760619929282956928830120743852773374567232963
75 722526767052190272268832727478560504695631145378468563558136779217072774063192830845954545775713482271
76 39096561662284668172865517079763474872777734727758545245843146697651212756341242986425398245263095275597
77 352591581727614203828058486445349834359695243695205375776146457058077987581134379708674538753143570962644
78 19079041974953451674888023785128654530296320894268848837157751827833862542137597747254850490915015927258373
79 172063969356308679277820272552603240607026583292114844910195912907562840866819514105002328956988286916288001
80 9310533387215622132677182741625703647309731818668470473987737048836227269350391359417380614168282509406810427
81 83966864454296907873372464947183936066394612951308349110799829352433608265020341748861427856471530871577581844
82 4543521213919248647294790289889558251232618831189319322457178522080251073580448845797934484863630949574596230003
83 40975657789727534733526485073953208197159964093655182251225406528074693270489059953930271791629150077042943651871
84 2217229041859206124257724984283362800897870679888569160888629131038113687679989686358032611232837735109893553431037
85 19996037034522582653053051343624218416277996083090777630248887585871097882390396237176223772887168766066084924531204
86 1082003228906078669389122497539991157279909659166790561194328558768077399336761386493874116347139951102678479478116053
87 9758025097189230607155155529203544633935464928584205828379205916498567691913242874682043270897146728690172400227575681
88 528015358477124531455767521074531401389795015802713905293671448049690732762651876619324210744793063300371988091767202827
89 4761896251391310013709062845199986157142090607153009353471422238363715162555780132448599939974034716432038065226132401124
90 257670412933607865271745161161873783887062687802065218992750472319690309510774779028843720969342667750630427510302916863523
91 2323795612653862097459415513302064041140706280825739980288225673115576500759528791392042088664058044472105885657952384172831
92 125742633496242161128080182879473332005485201852392024154556936820560821350525329514199116508828477069244348253039731662196397
93 1134007497078833312250181061428562052090507522952353957371300657058162968655487494419184090668120351667671240163015537343940404
94 61362147475753241022637857500021824144892891441279505722204792417961361128746850028150140012587327467123491317055878748234978213
95 553393334778858002515990898561624979356126530494467905457214432418710413127377137747770444203954067555779093093665924271458744321
96 29944602225534085376886146379827770709375725538142546400411784143028323670007112288407754127026106975479194518375015789407007171547
97 270054813364585626394491308317011561363737656373777385509163271719673623443191387733417557587438916846868529758468808028934523288244
98 14612904523913157910679416795498452084351209169722121363895228457005403989602342049892955863848727616706379801475690649351871264736723
99 131786195528583006822509242467803080320524620183872869660566219384768309529864269836770020332225987467204286743039684652195775905918751
100 7131067463067395526326178510056864789392680699098857083034471075234494118602272913235474053804052050845737863925618661867923770184349277
101 64311393363135142743758115832979586184854650912073586616970805896495215376950320488956036504568694445078845062073607641463509707565062244
102 3479946309072365103689264433490954518771543829951072534399457989485976124473919579316861445300513552085103371215900431300897447978697710453
103 31383828175014421075947138017251570255128749120471726396212092711270280335642226534340709044209190663211009186005177489349540541515844456321
104 1698206667759851103204834717365075748295723996335424297929852464398081114249154152433715149832596809365479599415495484856176086689834298351787
105 15315243838013674349919459594302933304916644716139290407764884272294000308578029598437777057537580474952527403925464541194934320750024529622404
106 828721373920498265998855652809723474213794538667857106317233603168274097777462752468073676256861942456801959411390580709382629407191158897961603
107 7473807609122498068339620334881814201229067492726853247262867312786760880305742801811100863369295062586170162106440690925638598985470454611276831
108 404414332266535393956338353736427690340583439145917932458512068493653361634287574050267520298198795322109990713159187890693866974622595707906910477
109 3647202798007941043675384803962731027266480019805988245373871483755667015588893909254218783547158452961576086580539131707170441370588831825773471124
110 197353365424695351752427117767723903162730504508669283182647572191299672203434558673778081831844755255247218666062272300077897700986419514299674351173
111 1779827491620266106815519444713477859491841020597829536889202021205452716846499921973256955270149955750186544081140989832408249750248364460522842631681
112 96308037912919065119790477132295528315722145616791464275199556717285746381914430345229653666419942365765320599047675723250123384214398100382533176461947
113 868552168707891852184929813635373232700991151571721008013685212476777170154076373029040139953049631247638071935510222499083518707679831267903321430789204
114 46998125148139079083106000413442450094169244330489725897014201030463252934702038573913397211131100029738221205116599690673760133598925286567161890439078963
115 423851678501959603600138933534617424080224190125979254081141494486646053582472423538249615040132949898891628917984907438562924721098007410372360335382499871
116 22934988764253957673490608411282783350426275511133369446278654903309350146388212909639392609378310394569886182776301601373071695072891325446674620001094071997
117 206838750556787578665015614635079667577916703790326304270589035624270797371076388610292783099444926501027867273904699319796208180377119936430443940345229147844
118 11192227518830783205584333798705584832557928280188753800058086578613932408184513197865449679979404341450074718973630064870368313435437367892690647398643468055573
119 100936886420033836428924019802985343160599271225489110504793368243149662471031695169399339902914083999551700338036575283153111029099313430970646270528136441648001
120 5461784094200657950367481403159914115504918574456600721058899971708695705843896052345429804437339940317241892972948695355138363884798362640307589255918011317047627
121 49256993734225955389736256648242212382704866441334895600034893113621411015066096166278267579838973546854728737094574833479398385992284577193738949573790238295076644
122 2665339445742402248996125340408239382781567706406540963122943128107264890519413089031371879115741911470472593696079989703242651207468165531102210866240590879251186403
123 24037312005415846196354864320322396657416814224100203563706523046079005425689783897448625179621516176781108072001814482162663259253205774357113636745739108151555754271
124 1300680187738198096852158798637817658883289535807817533403275187616373557877767743551257131578677615457650308481794062026487058650880579980815238595136152431063261917037
125 11730159001649198717865784052060681326607022636494458004193183211593441026325599475858762809387720055295633884408148372720546191117178425601694260992971110987720913007604
126 634729266276794928861604497609914609295662511906508549759835168613662188979460139439924448838515560601421880066521806188935981378978515562472305332215576145767992564327653
127 5724293555492803558472306262541292164987569629795071405842709700734553141841466854435178802356027765468092554483104404073144378601923818487852442250933156422899653991956481
128 309746581262888187086366142674839691518624422520840364465266159008279531848418670278939579776064014895878419822154159626138732425882864713906504186882606022982349308129977627
129 2793443524921486487335767590336098515832607372317358351593238140775250339777609499364891396786932161828373870953870541039321736211547706243646390124194387363264043427161755124
130 151155696927023158503217816020824159546479422527658191350500125760871797879839331635983075006270400753628067451331163375749512487849459001870811570893379523639240694374864754323
131 1363194715868129913016296111777753534434147410121241080506094369988621431258331594223212566453220538944480980932934340922784934126856678723080950528164610100116430292800944544031
132 73763670353806038461383207852019515018990439569074676538679596105146429085829745419689461663480179503755601037829785573206135955338110110048242140091782324929926476505625870131997
133 665236227900122476065465166779953388705348103531793329928622459316306483203726040371428367537774836072744890321401004499778008532169847669157260211354205534469454718843433775732004
134 35996519976960419745996502213969502505107788030285914492684292399185696522087035925476821308703321327431979678393484028561218596692509884244540293553218881186280481294051049759660213
135 324633916020543900190033985092505475934675440376105023764087254051987575181987049369662820145867666782960561995862757261550745378764758805870019902190324136210993786365302881612673921
136 17566227985086331030007831697209265202977581568339957197753396011206514756349387701887269109185557327607302327454982376152301469049989485401225615011830722236579944945020406656844051947
137 158420685781797523170260519259975892302732909555435719803544651354910620382326476366355084802815883615248681509090704142632263966828670127416900555008666824265430498291548962793209141444
138 8572283260202152582224075871735907449550554697561868826589164569176380015401979111485061848461243272551036103818353006078294555677798176365913855585479839232569826852688664397490137689923
139 77308970027601170763186943364883142938257725187612255159106025773942330759000138479731911720954005336574573615874267758847283265067012257420641600824327219917393872172489528540204448350751
140 4183256664750665373794319017575425626115467714828623647418314556362062241001409457017008294779977531447578011361028811983831590869296460077080560300099149714771838924167123205568530348630477
141 37726618952783589534912058101543713777977467158645225081923937033032502499771685251632806564740751788364776675865133575613331601088735152951145684301716674652863944189676598378656977586025044
142 2041420680115064500259045456500935969636898694281670778071310914340117197228672413045188562790780574103145518508078241895103738049660994719438947512592799580969424825166703435653045319993982853
143 18410512739988364091866321166609967440510065715693682227723722166094087277557823402658329871681765918716674443248569310631546974048037687627901673297636912903377687370690007519256064857531870721
144 996209108639486725461040388453439177757180447341740511075152307883420830185351136156595001633606140184803565453930821015998640336643696126626129305584986096363364542842427109475480547626715001787
145 8984292490495368893241229817247562567255134091791358281904094493116881558945718048812013344574137027581948763528625958454619310003841302827263065423562511780173658572952533992798580993497966886804
146 486148003595389406960487450519821817809534421404075087733896254936195025013254125772005315608637005629610036795999732577565441380544074048798831662177960622225740927482279262720598854196516926889203
147 4384316324849000031537628284495643922853064926728467147886970388918872106678232849996859853822307187694072279927526219156543591734900507742016748025025208111811842005913465898478188268762150308889631
148 237239229545441391109992414813284593651875040464741301073630297256555288785637828025602437422013225141109513152882415567030919395065171492117703225013539198660065209246809437780542765367352633606929277
149 2139537382233821520021469361604056986789728429109400176810559645697916471177418685080418796651941333457679690655869266322434818147321443936801345773146877996052398725227198405923363076574935852771253124
150 115772257870171803472269337941432361880297210212372350848843851164944044732366246822368217456626845231855812808569822796978511099350423144079390374974944950985489596371515523357642148900413888683254597973
151 1044089858213780052770445510834495313909464620340460557816405220130194319062473640086394375906293548420159994967784274439129034712301129740651314720547651436865458766068866908624702703180299934002062634881
152 56496624601414294653076326923004179312991386708597242472934725738195437274105942811487664516396478459920495541068920642509946385563611429139250385284548122541720262964090328589091588120636610324794636881547
153 509513711270942431930457387817872109130831944997715642814228936863889129786015958943475375023474599687704619864588070057028646504784803991993904782281480754312347825442881824210448995788909792857153794568804
154 27570237033232305618897775269088098072377916416585241954441297316388208445718967725759157915784024861595969968228824703722056857643943026996810108628484508855408502836879708835953337360721765424611099543596963
155 248641647010361693002010434809610754760532079694264893232785904784357765141256725490775896617079698354051434333924010403555540365300272046963284882438642060452988873357360261347790485242284798614357049686941471
156 13454219175592763727727461254988068855141110219906889476524880155671707526073582144227657575238087735980373424000125386495721236583858633563014193760315155773316807664134333821616639540444100890599891782638436397
157 121336614227345235242549161729702230451030524058856270181956707305829725499803496023539694073759869322177412250335052488865046669620027974114091028725275044020304257850566364655897546349239192814013383093432869044
158 6565631387452235466825382194658908513210789409398145479302187074670476884515462367415371137558271031133560634942092959785208241396065369235723929744925167532869746731594718025240084142399360512847322578828013364773
159 59212019101297464436670988913659878849348135208642165583901640379340121686138964802761879932098199149524223126729171690555739219234208351095629458733051782839848024842203028591816654827943483808439916592545553152001
160 3204014662857515315047058783532292366378010090676075087009990767559037047936019561716556887470861025105441609478317364249795126080043316328399714701329721440884663088210558261983339444851347486168602818576287883572827
161 28895343984818935299860200040704291176251438951293317948673818548410673553110315020251773867169847425098498708431585449938711873939624055306693061770700544750801815818737227386441871658490070859325865283779136505307444
162 1563552589843080021507497860981564015883955713460515244315396192381735408915893030655312345714642621980424371864783931660940236318819742302889825050319159137984182717300020837129844409003315173889765328142649659170174803
163 14100868652572539128867340948874780434131852860095930516787239549984029353796147590918062885298953445248917845491486970398400838743317304781315118514643132786608446271518924761555041552688326635867213818567626069036880671
164 763010459828760192980343909100219707459004010158640763150826331891519320513907862940230708151858128665421988028405080333174585528457954200493906224841048329614840281379321957961102088254172953510719311530794457387161731037
165 6881195007111414275951962522850852147565167944287862798874224226573657913978966914052994436252022111434046810101137209968969670594864905109226471142084078099320170978685416546411473835840244908232341017595717742553492460004
166 372347540843845131094386320143046235675978073001703231902358934566869046675378121221801930265761052146103949733489814418657536797651162830098723347897381265692904073130391815464180689223627397998057134261699552555275754571253
167 3358009062601717594125428843810266973231367824959616949920104635328395077992382057910270366828101491426369594411509466977886800849455330375997736602218515469335456829152211755724037676848486826890746549372891690740035283601281
168 181704836921336595213867543885897462790169840620821018527588009242300203258264009248376401738983241589170062047955001031224544782668239003133976499867697216609807572847349826624562215239041916050098370800397850852517181069040427
169 1638701541354631074518933323816887432084759933412348783698212187816030224402368465293297886017677275793956928026006518747998789844863606358581786235411493464957603612455300651376783974828225731277776083752953549363394664904965124
170 88671588070071414619236267029997818795367206244887655338231046151307932320986161135086462246693556134462844175452307013423159196405302982366550433212088344324320402645433585000970896855963231405050006893459889516475829085937157123
171 799682994171997362647645336593797256590389616137401246827777627549587421113277818681071458106259682485959554507096769639556431557492590447657535685144206592383841227421357565660114855678497308376727838124891959197645856438339379231
172 43271553273357928997592084443095049674676406477664554984038222933829028672437988369912945199984716410376278787558677867549470463301005187155873477430999244333051746683398742130647173103494817883748353265637625686189352076756263635597
173 390243662454393358340976405324449244328678047915118396103171784032010845473055173147897578257968707375872468642535197577584790601266539274850518832564137405589849561378010036741484672787131858262111907228863523134901814547244712099604
174 21116429325810599279410317971963354243423290993894057944555314560662414684217417338356382171130294914707489585484459347057128162931694126029083890435894419146184928061095940726170819503608615164037791343624267874970887337627970717014213
175 190438107594749786873033838152994637435138296992961639897101002829993743003429811218355337118430622939743278738002669321091738256986513673536605532755613909721254202111241476572278860205264668334602233999847274397872887853198981165227521
176 10304774239442299090423237578233673775740891328613822612388009467380324536869427223129544586566383933660844541437628602686010994040203432497005782659239045544093911842068135675629229270587900705232558427335377085360106831410372953639300347
177 92933406262575441600682172042256058619103160254517365151389186209252914574828274819384256616215886025887344151676660093495190684618817406146588649465907023806566460780724462557235342295496371015427628080018241042638834370546555563918930644
178 5028708712418516145527260527860060839207311545072551540787404064767037711577596267469879401862224229331577428731977273651426307963456343364412792853818218331098682794001189113766337713227391935538324474748320393387857162840924373405261555123
179 45351311818029220751346026922782803611484907065907481232238025769112592318773194682048298873376233950010084202739472122956331962355725907685861724333829872003694711606791426486454274761342023790860347900814901781533353299938865916211272926751
180 2453999546885996436718212714358131455859392293104076538081640795596847022925330109098078018564178857529876124376663471913293352275172655358400945906880631306530613109560738219382297174825696676641997111118753016596188935359539683848813999599677
181 22131347233791997151215260456145965906346015545002596323967005186140735798646744176564750465950985951718895203592710719342596502438909624133294374886259511630779212697653435400927128848192612113568834347969592051147233771535796020555537269323844
182 1197546750171653842602342277346240290398544231723244278032299920847196580149849515643594603179917420250350217118383042316413504483976292358556297189764894259368608098782846249869447254977226750809359051901476723778546812598292524793847826543087253
183 10800052098778676580572295756572308579493244101054201098614666292810909957147292384968916179085207768204870849269040091567064136858225540851139969082770307845948252101743269684225952423643233369397800301461260106058068547156168519165185976157109121
184 584400360084220189193506313132250903583033725688650103603224279732636334266103638303965068273781136903313376077646547986937876894828155498320114627659361517940574221592919409198070878131711828698290575330809522450914248359031392559713890539026979787
185 5270403292856760379322129113946830440826796775298905133527633183886537918352080037120654530643115439898025255548087971974007956190311625025732171618017023969311116246438017952466863855609049691654012978278746962164286303778438701556590200827399927204
186 285186178174349280672588478466261094708230059591829527314095416209605683925278425642819309723002014891396677175674397034583367511171655906887857382000578655860740851529245888842408719081020395178014991402383145479322374652394721276615584735218623048803
187 2571946006862000286432618435310296682814897333101764650960386379070337693245857910822494442037661249462468119836617661283224315556735214787016448609623224926715978780009651017534145335584792606293788935599727056276065658175330930191096852817795007366431
188 139170270548722364748033983985222281966712686047087120679174959886007841119201605610057519179756709485864675148353028106328696407574873254405776082301654724698523594972050400835686256840659821135042617513787644184386867916120264951595845636896149020836077
189 1255104380945363283018738474302310834383229071756885850763535025353140907766060308401340167059848046622244544455013870618241491983730594504439001189324515747213428333528463258538710456901523182821677346559688524715757876903257715494553707584883136194891124
190 67914806841598339647759911596310007338661082560918923061910066328955616860486458259282426540411551227087070075719102041491369263529026976494111840305825505074223653605509066361926050929522911693505619331736967978835312220692036901657496055220585503544956773
191 612488365955330420112857942841092376882332972120027193407954131985953692652144184641943179030763809090405875225926932244040564863744973382951445563941754061415226310783110060515873168822607728424372251332192400334233567863131589830412018204570152668099502081
192 33142286568429441025742088825015298358984641577042387367091433193570455020076272428924214094201657242109004332275773443219681871905757589655872172293160544821496444435893452334219077167350340246609607191270126586027447976829797887743906479102008829580918069147
193 298893067481820299651791657367978777607744107165501513497230852874120048873338596044959870026845678988071444865707887921221177412015563280285800996202386657454883226233824181068487567674975669947910836972763331674581265359331312579525570330122649618896362124404
194 16173367930586725622222491586695869289177166428514124116217557488396053094180360458856757195543868322597967027080501721189163262120746174725089125967222040047385190661062399230032547731616036517433794803720490037013415777380720677182124704305725088249984472786963
195 145859204442762350899654215937630802380202241963792618559455248248438597896496582725755774629921660582369774688590223378623690536498731135806087934701200747083921599175795417251361417152219304326852064070457173664795323261785817407218647909081648443868756617207071
196 7892570407839753674203550152218759197820098232473315526326800962904080339504995827649668587211313539770565800210952564166868452233052227508253837599832062382579151546154014930803549073951458470167445254608407867935960871913814860666989111794714741057162841801968797
197 71178992875000545418731605585906463582761086334223632355500663914385161653441459031572773059531743518517461976587163300880439760633968778710090626333189762190296285514561929794483303082715345535833859355546127985088443170486119563410120654061514317958334332834926244
198 3851558185657869206285710251791167792666918760280549462723362652339702809625343783532579413801925463539713512535917770811710615526467366277853147659592079220658578569332498223832901915540580117405195850454099319062711892078164271284813504431116487910807216814887985973
199 34735202663795823401990123871706416597585029928859168796865764534971710448281535510824787497276860915375939074799847100606275979498840265279388419562661902748117503409507045944290600542947936402182596513442439999549495471873964561126731660534109905515223285666826800001
200 1879552502030632332913752399323937664062258534918675664493474647540812067016828261368071104266752414893840423551727661203550613508463841691364827804043334827619003762682712979215525331234729145835265407576345859294735467373272250572128323173273051385732864642823535186027