0 1
1 1
2 3
3 19
4 185
5 2541
6 45787
7 1037359
8 28649553
9 942585625
10 36294146171
11 1612599520599
12 81729515092777
13 4679679856932133
14 300257015404355115
15 21436580394615666991
16 1692530428442960006753
17 146987828523665177048241
18 13973028436267549521957235
19 1447691868448777968664632355
20 162827812101800300939922834441
21 19810269421201665530071458036541
22 2598574490513668897879968253909283
23 366396175465253525318205006386128659
24 55376586823255931861385414836658532465
25 8948259075493124757513406614780001031401
26 1542215754935110607939930376891940553543307
27 282861835467463598718421127551388159005051879
28 55095850932900295483034206725023080039497887513
29 11374429222412948808295305953347959570564312750165
30 2484335252450492856116269946341014616759895926368211
31 573076363770525992002017267768173787977366977209928939
32 139390223131931995457360821526063033980230688453886517057
33 35694866044109879331700796722716241796892250115623273438753
34 9609613454330827463745376460140372007938825434624719781682595
35 2716063534969692551244244260415986047289896641910234467502391411
36 804908064122356215851087430431495229198624976995902751613572132793
37 249800019900323249974022024731310024537332444878889784235530915733421
38 81091028958961608021751320945577961033159570638027473012510040091801595
39 27504673505876468341634575640079482377150955823108982869224377047866952055
40 9737238430336406900701486645488277017427511488128898440017455747243156349681
41 3594384379902482270323584173849758574693414715720752034331815314510612931915561
42 1382153993170828187791984739304088157862901069770025708902162415603096008137689003
43 553138679696671542681594536069750704767653041085042568016868351641869293794158605479
44 230185120630781326665802941846375642856208898200536046379131336280684850687363317243225
45 99522750291241513494474104351019205629263785526391783641159166493707630899619330234193621
46 44670518155150615527128279254239943024759924175991571202520862643029643491787517455386577987
47 20798838124023955526654083387684799736638827379774652860366446705559977989835691041417050140379
48 10038205686448192267812030095780446802390424965325748682225661650015877615877286372449530402211873
49 5018387642212573596522231726068492976789204557282494715440202756773720396088102743603944955207477105
50 2596973698114938504603150987131756885181172390789072432190584721126554042149835022616245709996278212851
51 1390213626640556865210547988695096742144120322436310737994835071445533795510079525112499537979494772725299
52 769364664368663964908495147725860542891421909163062808729458351484118429247360226373737032388357430494880297
53 439901821185487803945512256349138684886680162118673315284207618678780489424269244801493889794440958243919889213
54 259715432111475127392275810161193904663956464520171715659611408221558412529981870213438129660559676413736967639635
55 158238763367277787731193674630212050843584247443130804424342722457846195989681249438091081832725426410514563751168731
56 99440736610892642183102950202835055478945485813234176272860973889027777357552814618031257149307000060988363420870090673
57 64420400055569346361270084296388653304022203796415657568384537045642947077446217966269638248127478014832657260145968410281
58 43000067247064385347377435007094987890604957594190305702759363076962351813274978270591931748811497277523691954561228638787435
59 29558868025050179075875899084346962876789391714088252616318846187124485600278812485422703486744461302773350203482037984727517575
60 20915713256451489885212499869989944481284699834711669635488980429928593541019584075117151910896389033093247742299164555726909089721
61 15227326860142394220181565684155257606149283325375129746803204468416302079983024544955703112820140885674431046403128353228635725810661
62 11401105731209332882321264381922501409226854358745663333603059827857657573632144096672825316973411923061773085407715571092500038917617763
63 8775155193994109224426211316925727483038953688196755535061601909863060824862554167573829849245438050262857610607643954164001106857418250779
64 6940090360810097570864115568514179711986122310449246159061844385147531364301038114423090739711173145752863045909000857975653524547163976481665
65 5637692280276827186954800134313057765100814446619364283076517594436640289974073859724167034118870272459451992262590909485856460449353339534373441
66 4702103728988268085532087404560296629311899445061043664692214036091436250289905437229893913876208248836612615645259335562604534452649294919359513027
67 4025050364461977347692597997921205882684854149040409646534537876969344780519234839376813860544383772040305161644846155399692412525117803845973550204499
68 3534900362225683947274629565734745364624292701588350244658285372789610236103927884874861961083176166681514216226689056338276978792360462170718705933730233
69 3183851726988644695390916723124149868550782149307222023675631676691547731018575108471969621415911127674392242145707431171462113802967710007690377891407193165
70 2939989227860265375520981056793115061537582933098212918629007385142016760731008335582280460951827884317334610814650046208482129791356252622778213019323035078491
71 2782323029240856997901774439141091455791978654921979770699674301987478349659700577540796818028009078060393997176410559229161536938094548080798307466006201945921679
72 2697701949408596706631911611083560871829005262822552618465043773883395268090923551400352357184421307690523984047109339293174699911582621422022982994555043936203508497
73 2678949696266928167647083987842700504219445390475047958033174300913539291067549930654271997266633329316106660861265987270905420889751091498985091332623247139848194460313
74 2723846467717132272426799542746331999066981774123220220898635511690396273727059078938748568041761597964987534162259877562555315487672725068519334126510535939121628401860155
75 2834751758933716427486997167114112963200971870353551175748452367223669922511718768955673858085021612119834648447092669440595283489521842355507294030216041856075625308031522951
76 3018784370425865534827422837061972848601506171041673004729167657862859475158510391106046504092821060041656420617705048315965277748408156848701052260431358762014495155862291275593
77 3288572455454831950204060702829921113154568643625479478345971300240911087095229402521457870471481878428490640772718201030616436639788941214137037606867367506835649418840746978175221
78 3663682181679978634695294256864105469865332575959622758080482116537456762934231748647803282317449443078437624651491215086098570746018166251368717601314683628558023325159341404838865755
79 4172949020400674185858193826001873458974945074999223802154635862456366043887301935912857325606174551343069394955274704487855111978783092397809491191713779281684894568439630852879181526815
80 4858095836622363847154358716044160140127572721923339966921273140391167276195649472100835608006229061653367136651252856973180492450214078840263696873541560582492593838330899467728127150774561
81 5779262656711324753646074008962915563378233467669120811146163710530271049411131444791075630033153696476990235581383855753879959015669943463119340958732653471313211455177031327352669897839150641
82 7023450508040132687054702337666917084611697433431780583669789500105601795948599099850059951847981654955499167375577408946012001543108343098226916970250173285029321909257460884305611655065755280563
83 8717488504268482809735890433888908104632402130309083304237007216080186441205417958782665771103701386886389187467496072737665406748224686101914007116286116644603261674094079094880090246904549915699459
84 11048124934298778968742816828232638124366158644567960086353141624367905211314630685995135121923905140164251904395538493591480686085580900364189911006865475701875047692469390645484797942716163336206124585
85 14293485315236631911282520509732068867136544509031362667088121170217524197833530302630220634983108530347884177037560663771342717768647637757156285309810039329987038364373223439361787279060880935792625622461
86 18872893181422897149771835505013051977801716367285956528617578408440065602936045778977657118598775790079117992811293702714172884937139403692273421680316357763647283819921016343336453069597688230237046506891027
87 25426718028789976534484659987832716064461042980544290185592180065792439832016128967164774008298357153726677506190902818667067965411809213395788765183856774879829492127121170143874581791814406559069314997946206739
88 34945924738029411938405555488135774799668734165591588188284885083373841047892694863298757846465297022311168643936529416243133860990157627277958003280234517962166435628281224868919941841485570137109166024432861309393
89 48984901531716031739950723765308646630244151315993087339522843791717738159322286196634816613801112271410276928425003456630803956529834459221475349268540141700479856527161980367629981550594538769225825488377872042301145
90 70015557925193397094903609150214982632477935158761062752764455809122888632249626845484105200067718074185130105765478817313797626287565599488707969540890264303028504916923244045163336351630751664978300753392242497424959131
91 102024066071925379106059480537203054291017416578783811494391437906936083150339327732045652090073522559074653029807027847103055075853229167168657757794290825031230314688165432671499204491784322982907923211390440068767669043079
92 151529625849778282508508198848739360005231614227052675399518183198733995695029981692318515197983474942490313613874378419499954163148234723793778118678485866649881847833992757349009758447695078615823407004988371149800645824534857
93 229346592765368286383402416494887381850471252322419293763981972217110432209135223441224516032078818422603534316362705923325642283594619187173121653515697897264529289406745445329557436990379236180183879734915655111297587530755733253
94 353672786275358796452692293525662556470736808283417812696718536384546608888465153107650372355843866273738122736038093438169732818720560158384788371570273951629640627027018373837889151772402911705955562758663114776516749225178018768555
95 555574316338904877360907025502726614167269591142337995221723384542941348138796048379125695978816285901456230640869665267623292712537612636025307804029372671127755212139022016282118967462846097619669387073917089716000005284134406957307671
96 888857432658302757322914128860712180172346617637681533402387425262455183968243985901616796957654897145867478879517141100789751558470482247407359570842617226853020449098894652707572266892812502111737529951030098383291855640359903163288252353
97 1448076185260264908664695270139614890332305128432351795058773140073959630173419585208732757653060087388400654406265753847351909911860628431851699586468838372366755400163878699497980663948052895013856690269567123522093004615448127173089777601441
98 2401826328852752022226548166770885298467604286630232539547230082095139174903038221608046001609547683598232182238100157924409970873250880460120673180633019233258299082111162490382942612410139809688588722152911267353276346531146827530578284773077155
99 4055139232072234257590887346713766824064436592697204790561580975725227909748329020904855190071596262815243654211115579082732158791690062187436178105163028424228066415866303758970022981889808058094983214152194331004667589887950480334293587540015129875
100 6968006125701730665409871214682166092152932789022542738166654446148780935583882762116440396962128087359380358749478892820713810529006287545106066328188882034535373157137064589280665161791570511550957636520310282630150771339922171519176341308353221270201