0 1
1 1
2 3
3 22
4 269
5 4426
6 91567
7 2289918
8 67241113
9 2268437842
10 86469399731
11 3675752021206
12 172416288958597
13 8846409344413434
14 492872054023465495
15 29633162309495166526
16 1912378764997833270065
17 131856366022646024614306
18 9673570273675513393639387
19 752425276049341709908514598
20 61849311942998112441439860061
21 5357353119088587067429816679626
22 487732999642653184498257013593023
23 46559596535411339947110222514676110
24 4650526154838891668532118810234275529
25 485077855577209939307118311434190752626
26 52742181984878827017648509051505018573187
27 5967942866028960047740247024245983308317558
28 701695244659557863363149633148311926868504373
29 85608294719954792136675216943399061373872103322
30 10823214691220760473047754414199474502689584143591
31 1416245614298276561875455767258074295688870361772766
32 191587305805469524826474201304539447717658783973301857
33 26765571672840770281474464291972243936589353393196596034
34 3857736968480328920411881336655034090163681249008621150635
35 573094058358064441948704408746617366942367916543531154179526
36 87674089029603425773724644879837378614688593716250736770634765
37 13800837780282145602245786676168516113023782908430483902991564906
38 2233496810606665664523751861215617578543784422491786508616992005007
39 371352418021500444259118012856945135708005494888844450716301671936558
40 63387054183166807277091961993998959205984468759162561931558432680572921
41 11100341860374204504014257131342858030204487331207788054412571765955940626
42 1993041010518693013043180968378332629042520733811330299555357004401064906323
43 366670796696886773816602729120691693629494479184446428574252065792447788789270
44 69082055478458587895994470027506709783749733717223300118714827814596346758386149
45 13321198941471294916997281299861697925567043748756120176817141432185828800865562426
46 2627735616464157615802977835088287874778200089432266491569402680522401680555223539127
47 529982598340427211053359450218008459363123708837141788014265867743459459800656044904318
48 109238046185748666164957436240933245255669458404821291458085584744194545038052432071319953
49 22999493454057516086272389421985556185050437402308645507728184734178366394029046626319359202
50 4944275260589292618905851001441165491956742476906384087510387323766728717265367039934969398651
51 1084782926793081761743718210659580147403018400520255196020556589728018435445591250458943219559526
52 242807462573034877050265247372249062209256177808865986439200741950379115799962018171656087222179517
53 55423032766013892727539325251899318455600490078912009700168981141552806258719419030722909045757901834
54 12896272770913696844682465000114154046272212741413079951705753298435026734489593027146804218114365518175
55 3057923063592216414008472105023459195918863975083400451079560744792465544784697056425210483526180688427726
56 738628200897135675248437825908843612955836891026507021186958621020399379852390786223745714714007111683565865
57 181683824812278919675956944242676576108841307987859214428809952026713635500679977021002519406750662587433021106
58 45494296761576701472641334942452897720427001041445233532314442445214797106498450454158640400229772917997168833827
59 11593435636929550412678225163961682205964065410845415342389001126058471985683622943370937818073901676902493417844918
60 3005735288414413376110689478460190928644179632416132328506764658251240267430142062097929092751362889332155525510418581
61 792585252511128572639847688083422191587552178917052688601719314007748103824098732816444917461247271625788006969406289626
62 212508080961664036942169673613341967711701386093007227696230486598565182771676571753614089138095829315842469186390886950023
63 57918945857459534486447784910189558183269904881348438598036224794518058842604159202250640081394038815100583228855806694630430
64 16042311086543149059335866605089052333455674513726904721071747750587144729122315441096593416542090839102091070437832862634597569
65 4514433772117778632437803417459811731794038266284886480534797205171915127264260259435850303422124997462967147682605562103909930626
66 1290393459130507860339639039920563767956204078225778444590321331253277697536049401141121152403826124731132689958034864439326171368267
67 374558179601671921632511291852273722899789190904734307086028911898614382794665975126159438561935731212977460194227233165466099787721478
68 110380813483817736533490865713801477564095197833869968353481633282294563351792409687157497147912007932714386841204861626118794819873287533
69 33017712937313187332142310960809224111582866783448000140358077229197425173538657996795033289016649261614947485464291501349909534188631994282
70 10022689532190146112771784656949398624774414524966590410338108256391496356093842939087948669486987453323783493388846703733065308719183920350511
71 3086832174636032025725867808402737240958924558572456409612071189996167822365624659564694835235158144875198772323171415897586411783363118778923886
72 964369362447731409193112713836111580266705735098313057219625008599012476646436368274796089837965262374441957441249897541862816789434472224359909977
73 305554130102258248639528030010448024190663798323919287287129736642122547071533559070482392128887910778268620521434659974489522015675200817452340503634
74 98166300204228423236499834832617197815422330296092174590646657111793275612143048475332301261290239682169704009202846331854678944408273151546576357488115
75 31973020403568471355142559234725675981301433996694104783217601060312427060657425888695090765209616938128414511818659893173313098164383003894796420577463126
76 10555324212037284298639644131904607245081995431092823698148197532982285036500576824993974087308165259973228485049465488870023987193244933773948279910436887365
77 3531408794768274803071755530461996470632583542503077425292828796918373900737647357666772429166146453372253116190198420655819527797150229145593994385872114742906
78 1197117566204683847019742092513593922922851422892692510584871692257351704306856311443802338104163419335029027950978540369860155670817569427584166710815536428949847
79 411115516610375376728294056211314360696872363913501614606866765411154081783812871158036893285046684282110774082047323073125834887049461047136580240308764374025023678
80 143006886494476081704298602705240657272585783298885801302434399360177714950292121545580220571096829774029263149528054730327300506954410564176341481832968415483423277041
81 50378547460187328105213141606704656886182272587116519577425551264361643779254561657859127166104193901040508629277970256472849418610972488183891457139014657377366094702626
82 17970546595924383105865916477679676947227571089835585599622784994805484531681610540608183183490388567567299880053026071258381612676550752271484194376532824398822376774116123
83 6489883921308038114164990472993581841196693742891317288026668891869148075159413812777109497908409833541277498370968854815625542302785328550975933498580349936951000159495815590
84 2372505572621790925972225183463983253915953070474504711781096693793599823339464029946398749038996128626190675227552862694120967000701687442688574433537557212101721800778663413789
85 877826059553479754503133162557297028137040057142560484606114217818380227903932024191700770132729480842432955334762979317274394437864630330216338836566323373579524022564408698641226
86 328683858237508503601729132029074837236523429199365927326007495341498323881402841007047244449065443356113756307488154355902381392933324936452385225045869325131636853614383291575076607
87 124524896027744333212897147608905762611433207390303479694884150289090029538097844731693645098049586496512273200254721806565482677337561609285626370641507030617716226978808765143864833038
88 47729022719736104152472086460859692171824688283156791999091373818358603014865703825396216928489496187138292273954324786203063526287036532453838651965689759747488134265055985598035801951113
89 18505441062793980430983553605165969981750279588852048307096298504454803087607692467000061263431847092888745258638507868568993661137084467409426393239490762088196934691831434013734693726040562
90 7256884357405760361880637386021194058724204256329587197486294625166681422119354803854503232680536372118366327252508036196465149690264277014002626246320915064124625342945935635729310910517887171
91 2877924649361304112270167220258903225407328280919469526972246095076055731440020521017962227030982899990916456596899779984325436006923950931680789743494628201596114073510421720266917679886029241846
92 1154072020760052524937208922781441773081936968773410354067231791824230834340272071287410467537035620913097652209468248630776703715185125955591286723957383570433059121869078887764211802282682396533237
93 467905008443179276284609020786149900561680523428594601899711691210448169202955981611327275944612187939588607453923214396442586324531142486262314163084147702612236446121669576839615565325653596958289434
94 191779387425723266124569225249906734152344023996906301699784272850097413483751095234584379461919374293378343669647295593806446660428926417391709574161600136713269473171037376858173974449562118480058172455
95 79453839483797177988142341003897251841120536870599155365562315474746571963665489432227231616998994997770073822293407543870334878286795381161001139361986540227960807160857955954024868132042750929308741989726
96 33269550561354172942467082582200732353664984361643292483813559167972715924839457997837249869434142310909405644113130695101816000781888921008709938583054863499197232336694010580086887829638788699839065512639265
97 14078275607305355530749840550244038555909238882023425644258469919503986567692101049132367207514303360236562842315322554572415489764183020875212737117227435030944679012451408942239288299603965258944379659983098306
98 6019700544518122435886328890013907152500194576797336645600930714188204401614674622567062233626035644552282652416801013635064281025223179595737313011840932495526449412222892986196970575666678973056911457263722233067
99 2600618211335631319487430938773427586350051659535677213686633043498454130907549455518669860981910526425956344352572157798907744869637025462268151538276514686671536614654556766236955529155534553360583678442385702432838
100 1135034185479604444185142974130872896573960205635189967704250677780691562157231536130513054813412976597025431141292132963668680655625232748084319955995991671345149010771884887859012989570259517401588136197890084364228301