1 27740
2 189660
3 1298968
4 8902860
5 61034658
6 418454994
7 2869206494
8 19673497892
9 134897701458
10 924972633722
11 6342399495490
12 43489021952576
13 298198855766202
14 2044713089447888
15 14020347915273238
16 96135813057541116
17 659191600029773658
18 4519996944279491850
19 30993071732126993110
20 212515740058655152870
21 1457194696396524852636
22 9991807629838554394990
23 68512615486997977977466
24 469782711744501606971426
25 3221243192954068790034496
26 22087674681854297795726404
27 151452511881398611328642002
28 1038491542835149396924980636
29 7120810815133846585394552620
30 48826537890674628823784565654
31 334797660587924806666475767858
32 2295667036382890473957956891114
33 15741111012298077158636125622306
34 107934892985439080783884053671342
35 740096497298474444650599658717486
36 5074752104377869197807774268256906
37 34796960956993065181113206218926374
38 238598549631309884670590588493264898
39 1636041376042477967304643110543551410
40 11218137697228967622177703018810614154
41 76921412402424546248126360274212632606
42 527440814659070173037492023661508969234
43 3616597827310068964868194123528940289154
44 24798573566891378870255968886184494793348
45 170040817452441251454872308408129873821970
46 1165949304378437978209019747561483708402186
47 7994773259431005037301652664405531052312312
48 54819192592414366946605598343696785777051070
49 375888568564369681537019964814624972488585198
50 2577422418967226488808897595935303572102443876
51 17673073568496298534838113848728167322591115956
52 121182126398448968417132965156378762080749249862
53 830931173433639258893787866832323621595481698980
54 5697594484467157117546684466688841519132829456596
55 39067715771555576772100623402632643214417454387818
56 267882598483979632057391434439491425877427198911780
57 1836838554630236676418218899288474390184409549339110
58 12594979647316931619633743308749360678367539394199906
59 86362251008097623862675941937710842296559740374846102
60 592175502306151517175779925588423999521506510273907752
61 4060475745342286827286869951974332516511163291003305180
62 27842190726068014247028768410324628827077019636125381902
63 190910531928667284374907419775552251356945171057964698892
64 1309050410575714714946408247327613076174766765493926410470
65 8976000224381176305599479638577962240802847581458646879454
66 61547347128257050072555014512313852081451803715002378091164
67 422022709874355980319003227067403058512477871917872347785560
68 2893758642083303665429500428535976780516681593620038688013424
69 19842152762643634509260833826101979963237924225329734737404322
70 136055239898183781207897530704029536087637386106988491626023916
71 932914312533800660667385162424163183672179956698660464800527136
72 6396880525746160777541266734051612872049671087363648753772943044
73 43862635518508986600236820547071049145504527192368594929177395566
74 300760782835654135686869327663569393852640972103629853662948221078
75 2062280285318122053858726784282086892121387886540764399585122682362
76 14140806308300434035370484309609420368147811892013553476800327786036
77 96961797323307905141910754232159213522462194841020336184600404829698
78 664855308473297764301527237997004168325908206438456679912703471287694
79 4558832379428955709830316549402936056278857524592814231230141758665316
80 31259361847397460987980648310090759693120649607523890663779299090854356
81 214341660710264277492468219742774909586685337316010388356816349570392200
82 1469714824644094237164598556244340058545783364274081948108614665145399966
83 10077656665628236446488480263116534018788033904037608991101548569274847418
84 69101272006883897069081278836619551855867656771424800835788167940894927386
85 473819058477686854799397663503138776881586144160096950237991956322918012328
86 3248919935284496715604122748199949330848475880224674625245661964036287300156
87 22277450763171651357699419266502136477376499757096409564646403442865200471922
88 152753783531473588559615940757273512759928737115722407728235472010402903539694
89 1047414205118784382439781612593036765904998523670378492182414071693584164864004
90 7181992430705140925108280180597342608215723004628590477348924597609732230068366
91 49246052824781268362243047235798773429567959072440773468189601453418555137270890
92 337674223722767029782152018618975122957050626871208715959159672081785603384882424
93 2315391281662171860225437350687653158971056832501025001752474811326951765322018926
94 15876357774938263238608603793875884369847246418266466376317626080772475086182509252
95 108862263667545145757363753847816622550476463114873559388354401050402010578803904446
96 746455365822606225945205724290402221564865800633899412687768261636764203399113835424
97 5118354096208972394441816111705293853809633681094062856173537637854888213169868972618
98 35095934537638472706403926918805361620589425158432273508805224194171790575489496084002
99 240648575287612552859174141260671733562375625874481202440799713266864094335489744984628
100 1650098153843162453809356980161233963331869351557875612282252469238964872065422252521846
101 11314523321247234014670063193442494056920954594402774431889878230208620206296136093719518
102 77582316960288750986842987089147754131151169820138102092742069346005546094452166245951550
103 531972557219778067904683985917667694679528982721932576326958329111037174688830178613941208
104 3647671437549404967301453169338983942312831088972125683018768970136961180345046312831661558
105 25011641551307941486864580747227735742298930042789444457425145001015939998142225481741425850
106 171501798832900198406066755679592772089202694909725698955840926747746430780641873513270279414
107 1175967076874347406801305180345102689808681794817974443969357493843478771245973297656636524062
108 8063463912934234139108134093823809074906647747283321512884339864882321994010743015744295688736
109 55290196089511804244242410485059466937701973769350775535588797577113163455702744901669483775262
110 379118182536051667652846305219857787734431468086927085496042808698522846195857942647276128818502
111 2599567491074674709125815451056018053892886116247523762135629369125399480992311295329516509193552
112 17824919647607935276008626943505418664758115982591897726742692699509421639667653425790251840116480
113 122223316584224975171422165579208334451479786007671731838657154397466888995495454475875033550581822
114 838070488517035346302748129259162860614600636918487143007628605470018467141227428706382513089596040
115 5746547903886893952181784053831295817377062105860155742432128850430371896838753526970249468285741332
116 39403383443438844213060313453711312253840178816741054462319349058748490634890925929009829993379633580
117 270184231082541393951922176007498507200292011083184099813685769900900165302851024908413419312963336250
118 1852620570780437873462080704219684454945951751745336934368413895285636269851344964829924896964246873412
119 12703195021882294795456126333581751911751887783295764121407817349575440614662733655161230870469541452582
120 87104270733642801087075190497422817212301526075349599485489863230042845694326162039845684392815034984076
121 597263441753845949315518255199526196981143600867942838309924093991713252326585244531403742481145237111216
122 4095363130316298552510662911845828287650205752045269865963264114473415569457410122509633259707293408207094
123 28081409302239637846148791036167464582892945404748555150975844942281349455891679399487245386229558288808982
124 192550824751652075583901484529530766013902903030542330147135150796324920270268102633612621726213081128132610
125 1320297699930054468385079116684405289458492930854200358826314676493963358977235368703577754259214277980075506
126 9053121526168044678502487434179579090598168679761317343732334732732742158160876203638108394944737122952597500
127 62076158560231663192094480891305890803247039030384137530900205458203232413033994245086022255031318921927822430
128 425648705858706131739490472954927337774755686504955074509754013816564303625650796433679033329283710635506198630
129 2918621657675513135498861004011109420113255148227529083997447624220606039107368471332343434900954389756936896470
130 20012635451263941726073778920987635324258062133449364750760507608636848735041078307409149212519434848885164431506
131 137224219059678398736053860669830154189150485767245625956611108036350805405325517639594682647701867600198375716506
132 940929861156758532079683343001220886907293976300976157409582553229056340092635832465586248587134247708058095362580
133 6451842172491732518974107701908232252737857289039587786822325538255888267062362644748250755666256504609328056539908
134 44239500877959616134657740936001569313765506872702426685043721182565177550773816568296022930650287198507109789313706
135 303344902991502547487533601895115958246171733601972985763423322934635977757910283419847878920819241005760382939180090
136 2079999284457751960146454437876144936203099932612751317655771285271370065367103710117446207153134971246711418989888236
137 14262303340781543971664038221781514498425178516568832614688425282168547644063120640601157438547414014384408155809068714
138 97794887769635688214303878709863792670043093418590536063873243913463311919367765535114552365894888863922018675838059292
139 670567708830652438085087686499379924537795872009007466231487337296437372310173464256884380499085862295776584970458027168
140 4598001617278871938036340467727548128748349730452674535157960194218261993811511811441394053486690333493131809631305197544
141 31527940570485033303239023298587694264453005793376354131259365015469824114017821661857377200372728732826199029911065488064
142 216183272507045897161792685423592679007853391613432705173735010903179917051813548107339506594727438607967075634975686987562
143 1482342533835113765142494531818487447077527231754782911831684862292499152130773229294397613718695140564541863586944458218424
144 10164243339156081950472231174647850845583035173086849979715327830578645074665849973600856088958631324120023781694979065119126
145 69694986347244976685744781574726797216520107360283400248717459591863015940059952803343333190805923324746979496807511143927970
146 477890085849318496056815833647557658028458710312745846060290222344381333464535678920140864708009659331793280893869385021639900
147 3276834477234914583614193868830313807648591174338653800850010344667880664342347634739624065480603407781873961710047455136804274
148 22468857398688654041776274655802221876999751267745981089267059309491513396867282073351182493415279594838531798601737458875165166
149 154066235664308613695912911014757387234464550453610005995197071250188476731277531488972530329108750626480061362866062475775262854
150 1056413530540970144533970189317317807711799891174381392054648000646132477621714814596834300314616619127972814239832741153926834520
151 7243699715891578346304882293531397238528529423774294404908170112023567348371384579562960709100902668090237629301072776074472256172
152 49669172210562461825173685261354420502364863065901986591761197595447445444696801075070128707607190130553247136985630508092472076036
153 340575502138807332880121880044452326592351812103863728113744181071579831336694814361966173555879118303741796634363435015712376604254
154 2335284996604682683751006541792301824597762341528323621907289951830680067666277220990776842525563936391652604336738167138940390951402
155 16012766570462967104713179324921948538374614903187615147961076125690275637680992647654649769068657220835984347856171691054872707766140
156 109797602268217383967624661715495472147820398948389007692580853717642559691704445452249553062360719201377545549749756656296744786435836
157 752868869398693901022953212169997095270563544962538518795268557320879727968953136210731843290609087493638423127322445408993433636125570
158 5162330713971701991838076093943376153213294253333897087102358151888186769775913875420227130607187408549632465167112824938592534776347180
159 35397476882926904894799444866662481872521186130914498634926837807039138654260098970706542685617521273790631364752571517529418596573462878
160 242716214652072950574446046848892681548651238998243931292059390242019776109240194662054675097403331492898703317977563530293971693179808004
161 1664275706708505245965303469433157275697342481985420544252396235717253823730625733488633314910032665485446547727707798029925674050196828528
162 11411737085264561274843000774966031613822747124910816046400356854460253063021420582587941206986641696208045469208997842050207060866088886200
163 78248899973886146797674194372792972315429490862998774428685053002011107146509763262169892157009629173887956629271894797129385669827017404546
164 536543236264130147754850963500078378670478499320065639505347939798363434061096214415109270337206366397175361609534102310968724574647760679860
165 3679012030544319020051162458870163336452190807046798006080477616688157513458996847263248270682924248739414239486798444465656829554534693426350
166 25226540204164913849885141619090381190762569455835793574808962726308948346089233477860235542920193866622164580352915873281227286440610180458512
167 172975332885278716975420317189097153878547389896339546537100009147983005734889264280524532250017147081962063764464099298652916795379389869802926
168 1186070921522290303544634208580112841956573555852513850879997887738671652774921005430265853483662975929716374436371543251183843245280107575927424
169 8132744752766186821161661931765565607373922181553884404570916745922546930818856768291268518225228263868713915229275924441032462002772387859740872
170 55765246422831993299389666710364205941008109906977805039982590295789789727404794611684108457609293429959147848781230802671231903840041915763183570
171 382375545173903832530090026678778857078816621486086372569787336159492816245240618921050893189626485115659069042862080087326505479143926658773772976
172 2621902832427490226442738423267212510409716690775201058980834866170331394595040206514323392541706672531274249316304753894844627088741693560131869222
173 17978070379905808448985696806654512881886041071960320708422420448088265424967749879040153041964007819734389385387441642237889482154929213163700518808
174 123273452618990261481538204021153294717038709080149122468723103989399226573934898133342734197781474446338786245741122715142716130834287186406808781752
175 845271144204189857981458661312982951062912997293120643922817285376306382097411515282104739707586222927253492258053168441114403095312934411862263440070
176 5795921928402241025519260737139462093159019897600656455610793279718034038620029333571415193604657214326972324529939568307205638414798923694272004061240
177 39741935153554765439320016060508457824641963426706323972210003861361724788595021370778630899075184105086254530193644928890665242161100111225617420580048
178 272505639182194845098341935215500572796654005545744869000860233180185232680546904103165781936809002346948390939519204816796637840911882253886981050405584
179 1868538185148096681010263687826368330417982243853565051962244418267236020596295260642702344763960750733512567308551476872569819260756298596751238593457298
180 12812340177012632381536652658877458384875898902562667241563503379338411523370006867459284694685154670747620373017645279074035777593105819433049668681728204
181 87852665851986002543161192461155720945844663552073239245560815694680404817391358300487159947133002736472376821252987562125235153005257756427924752617156780
182 602395096498310667154583912951152796098065717126034929923264357718190542444819829673330534428351422920216031776375832276656358732402222877215616642149245414
183 4130550265789182506322547880223028076712111726452544018953360893158961803907423864145645578372257496016834243687492342048842259808354895765330566623667817772
184 28322683231301722068256727759440661436808175472521539043008643436767453698844350490163977583314089048918373419607096993865896394244189715599889349516078289890
185 194205210880637086599764652823998653600344712287529737787109602286277515964129908760249068376103910700210145375054282690414656979091352344941260184679142144876
186 1331641625377854221001681130288123383950421912347342869323152403854010227841620596230909617196169001177063574878206092273828983726247938396590552278980593097694
187 9130905449951417211799931404196667036449034420797235839847917679713898823159825456737082600350789056042921330084255137303682007688972001909222100699051837556396
188 62609513511035841834616185533201630243853585958483975410881393593442117814271431065045820118546623497243557841496633561995579701503914885362326476212141786610074
189 429305856201745742779892874083966994628883431281882346809283126922421466299400398989902111203380817445880859214516857831183040272385189565749672283280229692793150
190 2943698294934487948799194036629434883988164290041326733958085443706328003212969667898371293794911730391095768604118455189307693772946421733375611461264187658727702
191 20184582917797557191270542159959295331295408555350899612421374598905089809060372406089730484123809974624121560455990640748315176127227348664743173056736614743411560
192 138403242026035153743261934985868378348339356933419921187949698902551639808637455563918039515119561375036683713124389796832275981127644512195352062119450557214693294
193 949014278934004004813460523960813668920835862939495042819478688867172924171305686755464873530492521617701886018966834093384537005516301889970429156198772851451371796
194 6507276046692675198325075939653501088037681370697261831437953088564647941426888200137669028998971664685273785975408751757205368376675245648001510068245675859219249428
195 44619604243915666894643937835194039003150095886898199782013804610758127006835639125987295999563153935853344350342926433048627094851080947233189495430216692184887152838
196 305951225766046465639579952069658515178538581105462509294952867898286881719112725680005947021221880527057115007473630806185056414357010677353140898286761907704683335668
197 2097870524266482659515569678517503396529762506726210004207267228818512741915593890583981462077099708961372832755972475728693209914185223090371964432894782199062619663848
198 14384844269104226329074633379787288490390391049651540838737320401880258161404134812965973115326882232553755339381654714631249796613519976896287310983071230270147580645204
199 98635136083401184200423171821143345713933605983482015023082002765966797948279731795749328666431263950631735093879390499539475725648176984086722924603928261336099787006384
200 676329189818674914331428675617765790689310700159122913836701375395968759597316512923737934159698988641459083863438147436508751824051237068900969954716405380684426673816720
201 4637507395072802402906165750858485838278178479749591035708967461517498639336489330642814801943585059691289217554750046758388453236880703247342174614111155423991982559604762
202 31798826907235593959536319170525758862977706935831234820093110503223378511325166399185533856344159849546442544843364585788962454209906562950769177949045056223192277285084416
203 218040707331412572831752646390948230234169255225740946813135368358144111716116938013841961960595576955315689956643335589022879963267632351113879560504969957045181800516346932
204 1495078739611143635940903444981305631947704217259150000684994737804011859038901721290995918569943132994128334338405109105202013975605297979294929194912871345652121209826346350
205 10251573960635457546214528806398696581692101524503012454247222777098174993628459599042467713697564226032018645370410436721819622894293084125196305523771327693006664775565696722
206 70293801848665946430408987135824707986526377257583398621695195584093621735665912786906343389650136917130733089716629265150362455161979542303878967299375959565472204834392603002
207 481996091264918696885190173679064948117035779839256669633734049078041905244546051448136298536204304534818197748765711755577635749256611673198627937417286483423462115010122777808
208 3304988859399256776982437514870735376517455440784128972519252554651587413689531774132877197927576243780986088267105349587186437124563950483997778445586291751962245558777235102706
209 22661908589523471858003008157829704117379870123416540856534930964250384475230277013814312691203478885261360015591858583521530682124906818295771871927742962932965566062781988231068
210 155389964313909119106002712089010834833087744640221396287919250389935771129128623288517016042029572892558380924949759973006587222603654961478980874602512763109200122023570628817896