0 1
1 1
2 1
3 4
4 29
5 311
6 4447
7 79745
8 1722681
9 43578820
10 1264185051
11 41381702275
12 1509114454597
13 60681141052273
14 2667370764248023
15 127258109992533616
16 6549338612837162225
17 361680134713529977507
18 21333858798449021030515
19 1338681172839439064846881
20 89041976162350618062483261
21 6258035936941300341991881112
22 463410104986364834691848566959
23 36062644807386501724892216518119
24 2942385435570465498633702254719273
25 251169887690442782488018889370390801
26 22388082606076030710663305434135089803
27 2080042968444988088133290748923023515292
28 201103578515660718960103478712333376522933
29 20202246978307692019027592960041466104166751
30 2105719784891110687999148162192694728330886151
31 227433465549811134883912142948972044529803463217
32 25423288487671168615810566729412511920982945461217
33 2937908702186881039893894431903626519952639472171436
34 350599548327144561280256538318192916071547498921872163
35 43163520454142675205632127727274354029318861945647510811
36 5477052275921223858048239108552206538182926613887899067565
37 715677442949036087109575452544424936808850587402068379816801
38 96220117661467131615439066393064699625528586913556012756188639
39 13299957213630894898368065744274226530134131598040680128526509768
40 1888628303389156438021466154196098917042725158481672969737866839321
41 275326279827432960352941470897409533183150739191178534692390519190827
42 41177734576146446057491422507372692170556733124195290461115177247844923
43 6314137272976140429472344902962082726107746636437178611927016629578297649
44 992062392556869720616791397243195473397993127612584807298190602938276404517
45 159619682980545475678552983286653108071587853125005722373114118468332287233216
46 26285551915370348680115751170544896193706541366307664286555721977066585559477815
47 4427947804912410934787586042102934888602362126540457931081572123145438638998130015
48 762648235336683266024198832286887282450565088768604982640442190168467210176447415505
49 134237400414880766222796082200016156141812390640230286004393572496463326617717050171873
50 24135163227227730331977368327323835354292060095640810702631180325660351440297088503095251
51 4430601105770927328261513405812388569911350640018998062131042364487998761742976165085709620
52 830093140433804968712874880960192182200232450630734120139979749260237325670121679904299963421
53 158659525382584360379718735016753463960514606099848583983423630969113643135158202221181698303175
54 30925086378829817988229044907032352768970607246384870875840537221234638383155183671153431977737487
55 6144661103173935099560276332705465353570558945289143479464726543613920656906578123516337587144766881
56 1244142512001844732642206311954447918041671166250687517020271822061971053641509422814658576986968331017
57 256611575483272513919577691987120840381365602612018846092385235140817574446403166289476885464440774588820
58 53897732637735262596089521594797252448142719443421322329813594885071698339575502044294967037117684259806187
59 11524240187251408446583839245858469651813600960510506668187697636873111355304196652106094595852200299645671155
60 2507644638309766256873078760388414972534460585141762819056912161390650611591601474035959894585969211898888268181
61 555137501593619052814604936873108683612439314118754973721993550967735637496386899530412123067407502752432732545297
62 124994082274641056571496095033398665280309083189822398312092101540816524352015947144774490783174696720305833526467175
63 28616089498571570517966002971435523326343741816443705887525084024402736850458603275866649283678561319899385468119338016
64 6659547249124500002737358179750969948628028390410158087298835378229560069825193288290263367817257053308688370965039665089
65 1574991293302198551876711451498885015665132275463020976530240985904997178953300785779198118746027512202775596863058817554931
66 378442340444871452483652608808372785510572888871119215092869787651635672295514477729382137614454255791661432744736865321586307
67 92363828540340360485628201044943262410505407320615900133380504287907646354297098281894421486848130451099751641014728845824643841
68 22891835256444203174382836021798496177945910485753658336294724112526229306939596485070931103713007846823726735769197387587722624397
69 5760162827215134784935649619336511466610837049179712526750173801459354147465803071774044668997229654328993854569397077250988526303976
70 1471181872687612504845745756118861287535356086280723524014761937035432925138080691643997037239644940663767558421653578686124624533452351
71 381311845602425317876368141945317159071873352849579134334895721770708980675769537097304135318693101208591213406180994669635420967249555735
72 100273039276832773381184540412183436691700880321966583757671963677754126224543674098874098979486486447508481037601024146242651188740714322681
73 26747812299704130677599765125431735008356498578142971934144704269269907257198390615868542577764810978611972113023732420477046963012260513485425
74 7236113035967856038741319931484614210654219019022121791616616789422879254039158526392308433819830864738276839182858104611740321936778576969656219
75 1984954718847007812283580468150130944989989405057237236595925619791761387201619936415352759948835557053433144386325511369706541910154501592302448076
76 552003167824768202564547311355623179619191056435163040652323196779270443557569558816942613394342627118976775670341405573306505138337435685648635195397
77 155595841010227769837924378888587059948228275642090873921291336353967875193691430108918320393429261542868729550594067723131084279053226013780156887403887
78 44446925730868938994648384595228582573109304562105278416050473922997226392732486883167736731355586486605159096570805863009862928072487067366777730583658647
79 12864613182533885335039755024862949109584420833205389776407905223574083885612055489411084941724658600496620248930778790687909645504735222518937876997143523793
80 3772149568780918902962925379645096553020646927146576285278788845338215914970465328575547501253775751888903876305342267278492595933553079896188385169139904369841
81 1120330210084123027504224185873105012573595307863168436530019560610725705853083597487060413099680427268455161937048928677059708861833234302874927846991170125300604
82 336975081876893678249865418387744945233402733497491116613761521857497185982152682256209631083689751057855476738637161173793972451747506751745042405813515996795606835
83 102630279238238009899350562859766143206547595014188806601940048508461176799865977382038799938632660164536458020032158680406458054424218334060348664182031976309432731147
84 31645524089411851536683272551064086294842275832451912085120813424603363401985216735564375012564524693992881453257134246621511071811816414674385511000950150557640745066749
85 9877404511995223080603832785771821305914261100209575678853986420801488802142889236909763061647808772421694531757360794955991873719293118636950935158235485601179975120008321
86 3120350863206307463530136028266755227157242732444387652845300497419377638842589978887682929505221765723039224972179865053773648973124706578037354660838539059316764601041938799
87 997543531370086675566473186486625374620256008379179811055171857603763271887634975183815457611434605845624966583864801241257584595090728739739007258631362501384722356783193061496
88 322676526910274381054186798997822875317395244269151005572948604335089216148434888506331774358083781893318464935757440017865522462435719744795374404513921338376860092845178881170665
89 105596773156134765512165927240396528532982928815348975544441792630607355115345167606517288358687799676826772892747137583802254470736041344310760083531954013146035259986197550582934267
90 34956158890469406150864484659279946946376171364125515385299911511541767279970592763302381964290218875314530393358030252567279064183261316489560633892055567838231683230603929822348037451
91 11703880812655786854153744774380345820259689805758956079152000635198813461417426284220986128098729899723108101852078342205225622491415170741802029047946031456924704098387921143000463341457
92 3962906446866186862058075471469648453150025067320914788661251535245244554911676112820526164184587443586799365025245683623049352230010165787116569139756373478937375486140810826559863185780853
93 1356817193232622280059100816599711510608950896674628829768046694824542336704610822128787895179897191650161658787890448901117117748531694240772314185154126231874298994608917966813420123014955536
94 469677200764988008386985019471598155830489019582112020667091904573450166346866949461302357533342477798783716528317063916376704993049889338359494916688450357262062925200730681528258867017029935303
95 164360111198008364748333664042135298823625784823232795505586020203827689520326301114141165644387278280313585034491074833996436431317583893909555427475417802725955525622013563440817322347897166016271
96 58138186071106543951622616421696406022939396438510251860509040952093428673433502628990231771825904226479731839089567197373285567267864575056307897054936862413391163639910626663305703346657441898304417
97 20784759667014298404877299109913675032374549683800244982833959425074265551032575792983277314971880059353332345958625515494168165358304814131836024848985519218532481933632028107190025555840426960616854209
98 7509282342371276744212137416607571954655281914646444845636728537157472802323289820495468563215028015649658106744062380196514865611797929504671538789804585581909702476161482617902149743312893946334125308387
99 2741411225490977358965980354016717757618445408372569083438649028546544752385641708835593556403611521399606478545335191864944802372275676253522788152378289483093075603953455094920616733917095820730354774905444
100 1011173491332979441958654230816212663074119485685777830412404467982789735884658522668432857294553776562131873610750520843097975311823157713267244723762554700018833709580682423790213215500704170932392655251144301