1 2
2 15
3 114
4 1657
5 36401
6 1094076
7 42436913
8 2042803419
9 118645071202
10 8138047375093
11 648222594284197
12 59148486677131940
13 6113429673418115581
14 708972517372901061559
15 91508202542991877872978
16 13053785934982985242672065
17 2045516728848924687009242185
18 350202173534069279484619507052
19 65193506046682224082024562605401
20 13140117820417114986383968860898787
21 2856467032798652125897496784851296962
22 667388674505396394011666625827051593117
23 167058988454015203939674353177720311084765
24 44672791639691171269186860193060504984878868
25 12727512140209432674195291391539551169791976965
26 3853964007577369529788171988747151134356419135391
27 1237522207966085197309184292468995988867671619932722
28 420502939628128024210255847327028140041372937624838729
29 150907037454939451541752639354783676641882278271906339617
30 57093376084425676720393735259907411102848518980300422158492
31 22733219760316877302166774209293128595499438574315997138983873
32 9511417647592100080603354861243670708602358290247608776794645547
33 4175333767936014204674335466755704036416995817478656829414959686178
34 1920392476517785518631860816439853720639438165811311852296164290840709
35 924204550768179656802933994134571832054929871555102187473220985632942805
36 464819371634856347617105327709369041370985373487170705898845455790384224004
37 244020673398886587651537353549821261275901980357459729869136521939001945827149
38 133570569392489606442498420219104563062322892355907338561193733991707666790408647
39 76151281817263900610040108716131028168085373546420614630040544994729468301855615762
40 45174111883546073330611810875180278370119588006501852174419975176377788101134229582865
41 27856920186193924006723799024547774346351645694951862848654934044028634368997225579039929
42 17840730310729597460584966861723589802683641981209990399293112134121601975979758383486784332
43 11856367562997971977039164485575576158863148682848608365382428047604660474360897108678879948393
44 8169412298750989727132495182218134698158018668993076319556543876381010535868166815168081133403571
45 5831587204280911469516785702343892263870301459713217009853729269885430934346760387558916567396333442
46 4309344056064360351015893200896492737974859750877251842474363958074548033883115759461477311233271142829
47 3294197556614403097694999495896883066305669459228964458640136445626854919780851739982576293766021737173133
48 2603160522472718384440633882205242841366802023931850976997930019859354902368795142413577920695242704175276660
49 2125084312586624800068439968499963695996885355102257133710079161549728954681447214805969380388739216931094212565
50 1791009632134122463210837037528683323010940038384665656366594635504042340666324841947528880388726083611755979135023
51 1557398415427378531886627777525062630768773176814995732922335067149710620811171556412381961134347330710435035840762866
52 1396449842695461325971907042667529785906732254461392269788402182659079606174670114273319710421374864795539159992635243289
53 1290411355067190581329645862954955199464877294985157869215124691595759122533903104160489098550087154058655216909445607965457
54 1228204736159969021135768749193546685382381596569271086530888739948423526561638415759088925765701620561978882967418713856957820
55 1203439526499696301392086646807280290037811946947571634341146497426615619597846299887628561676063610357857711913845831658719727441
56 1213299440335938312459998047846040726281275985675250777757506693403634657395119301965408759241791600971640421658505069418804734685307
57 1258024148101964543486581573274035654102153527573404964657766481234918695385989344064269349880987778894090134514832980405265951464529634
58 1340854232259841876797159237765668288606829858987977656133415231967155140887401881177575123841872869820141800276226326579367806284246250261
59 1468409103092307181980391788701630788861771049852110389865650259748253123371786503582669374120585051256062256058044146575175545424754808320517
60 1651556295028534813285352424536281801709082813544234332824325887573491056124735523855356848487305479184826001315668780417249566924981922550794596
61 1906929694919095149175847187158637305287882285346234858765149981067440765893697776986742013398080863335910656541440941771227682227904222585429111197
62 2259389523484269557417974027543308564148425612561508363966967486108751090111166498071611608513191825238393198741355987833604033324289837921588305653975
63 2745923882361124435659824764466065913835949938233608066836415283500285002342606764160118414210653019758405981454666855899368397271997334847877057847236818
64 3421827203394566074268549586151607346323794928826356915030785033505117817361995927951334489929282648225503821971425109375612729663464331833618795980736237921
65 4370551670136797711499265354168610543232421693594007037878301005434012909306755330482023907135879022330095405428425399335507152993127711452503297024754546909225
66 5719583244028092623148602558624277773885394375497536148099315746051520875404071778479437680178728857789793208310413023239250712741261213724619277104875759710396204
67 7666347483134592036879898832409833467647861533940583106707014519029859483236716234401705090079823827377495196402626110371078250152626023639185295954321090975174076537
68 10521051624587907166780497297008695783709046729145614939199956078627303936632323404584476200184724756380602284948756492359915034777422404674665735096399667170286694091395
69 14778528473612028288598867975853818826816896471565487371264601265351297837125278968395835593526190549101091564296270728616728973126540481594934421190168323005327127715574850
70 21240444291125349620708996966870213059998243724719453592042044234238118129583510174428561757716255057342618241007124776604940685445686042165135941739147245677103138662157420221
71 31226210525240678582522713577808465184488510051315884291768559337462855427160122101380762379104886065305163588263709660630218395641900749404511459128147491782426933827826657044797
72 46942363689957088101629659401372701255025011869320982334631092571222252434122123186329260386627884701092280057167664356842186227446248231216884175651650849196720724379316994182181844
73 72139135864545882093078986986384318242515082664022941009579512141599341596697325323165571807879426392977626064583820856560956538291464943803071730750229395497595565203749286327615286949
74 113295076168895327977592185032012961001360092702133546020287817970092507900070132573501975706536453642213166736571802305007760029524661733329456738073971922405472075505580714299155314647487
75 181786823431756747580731063388438881893466131611791810053962464177712231563187463584388737155245551174669273280453528441549295225538468834408065748103752669196667005043156217376910726904358322
76 297923928533405103451700419712246990094244410330841624627257507049498225717257136935873708961501665616553980883953837126757442689469723933970586338656327539332317624201928137053091718065739342057
77 498566886377855258606723829078611884031892963754261619944660657097001634686555951766536926095266608922998734933618365990137966920736862983670722711720693971924972601525199169313916995968456257115649
78 851731946677337723349081769499000371703772720568444205090821856760637172845459082807906177060160775772130079735957847194709138032389535810462178102009989677960871612683382455066988214303610244494147676
79 1485022939194488255944510061726013428501671873475525072740494450497045091582535949985075104208362549064680421565493878017535078496075483407972281273909784160040656911646054394279585202601932575928178422753
80 2641837543748948014182784196207367844403768839015963304640216037000631840187692325268428683904426894806479172874790172885657948148295361378951094436083897824686229534277626233055427752550785270162030915832267
81 4794202999340769142340839487060807572793858006445511039398780104441723642096262350836395131188329431783009121690532904136991209033824785685223083609852203385960730219904034311188584922814830134830820026798240674
82 8872812215759260226317212046888096117672049425754097240744046409018606489622776444187099225617397568725376408793363369252128997212207333033729087312324558542776541259013563357651672308229794168651598166642371958437
83 16743273425397436569520170050679588990407849395982632232454342486869373949793575224042152723515361954016314670287226920147601298304762966043584275282032492073712622279479377100714856377880329345006046536781248743661621
84 32207400540462129487361727454875164243939892290003906207672189785189867759692520510927380861879908144531699326088418811844040584579087441674886435528687318653968842189483464118141107704013692401306043477059730958830881220
85 63141007361673993402964767134738035744338761508244606757539958604430713547334544022983305466225229644466993744196051282023111709750812653900797293979556683027896815409414195105747186834703441744846107328363431600844432488685
86 126128831649929985537524641137802416987630100688340509827325784090460357379432901883930043523075044718444474264828295975231641704321522047720069460285631185172863442662737658578372581059903333329020211528253750118702438390829287
87 256668699378854485535386383716698126858554310425405832248599760611449362289741968803131323964371559801120808364538973707729185037310282964580537311399820397873780502899963306088409825131157444993646383009440287034350290057974679186
88 531983069540953946964200055763818457629278398075603217705186345369910514952596788116458339429035851471199367836822440289988169091969217009930280516131934639100033782976000635149874122577951134607848866644489041808364673853915535647665
89 1122798328177452424624240726806930067996216249089733837770455139926047166697987343089365797712552847703616752549919511613562909182663862663272863767172724055300685169454923141488871829687027335856551607462228342612645094427431799859029657
90 2412677931068646399353350790466616287474112024700806651031585591597122771328730595490085321307308071831036201317331134431976468098185732950841771222932420101714626546018308742922002281286465735665838709831013057468173704363514482718402980108
91 5277242553343662503476714982734545243847789764751803134344749012982789718738559578832839788218875653058569714090447938775788035533828148152510909714284223970369486698959916067028323271440390944621309547565051028864189770402794616205548965182345
92 11747437121276756821725649157326796916418330103158244747293913976318855845798096038832272900004974754796045025984614003912855609563802136958459146110916074297044459131176537322061059666953841273538001533416161043857744068578432569082873128804752467
93 26608939860141218376100288928355663372643535600935444117306430048125626908578264270776081181163959281652970729979011074108109046743682152170544665282926503828903495235151782741471121071068135017121540230233740043931015543493166120179797925960840018178
94 61317165332822894924340151947979809345934349487580728600700283466412180251028974839805310309037940150903727485705337117242884407268009412465144741162058175819762610661753948799695625373346234743143057158029494572964053875564603305406829512609306565342413
95 143724212788477582641577864149848839615307495975553023353108070819869256449422963742120254031832438443867723409833264933449357822369640611888674542532942056288190237402767358197678309927137932675510195926906181899285316464702796436080055256998559627920904429
96 342606878423467252571391206030651611170394528964595946730642340858517037720064184510425561598614241781220867679406748740879420735614343097996152811193466369449717641654682530115779430467121385795039668419911244188209975086282708157172321863438335664657627132724
97 830437434846323967553133806970930592102682189880235269331903044218744457368861051286140162937805625335818744669891580194739510452833896004254296547546125210912841791189796698713829959952742295287247807999406996746509660389097926296230792107859050406762322130465397
98 2046399289183466266028348596063881522112749009290440433213103313976705446006171936529825333380579199701686575121873671253975755780723056712027891558517097208769486198789613902732829189578108655712810890966646348875794037413087719325482002459446624170496616574448538703
99 5125967042269475139011389234918806524758104293629478211154133393880263347467357244380624986680454101795218840781702304507107268852243440964442386211226916370441104241178074601852191707778724149412454960654682597072790932829959166372955528382792196089970641295888515327858
100 13049503058298570070088685888900294371501062053415339286090028801882866194053872272736135035307009002386142136338619337304235730686861448831036280172727766362803151903594099246826089654069808511657353367577798574000792029040310092383776023784565516082446496156494972652987321