0 1
1 2
2 7
3 37
4 273
5 2661
6 32773
7 491555
8 8715409
9 178438681
10 4142334501
11 107483043735
12 3081956918857
13 96759352320437
14 3300826000845493
15 121569984050610331
16 4807542796319581089
17 203167758634027130289
18 9137406513197290531141
19 435754723750748520091679
20 21963591115345996527414361
21 1166664912108669971283649357
22 65138212187086225255489875477
23 3813692381779170896933700248547
24 233637164314720138700633659480753
25 14947614877405218424315655523113801
26 996904774525893388151891036219820133
27 69193881862777405743586680750083875495
28 4990563238128291896565763820492260673769
29 373494258455330465000407150794275559539301
30 28966715506753811929835984585284369550013301
31 2325215873415328050883201491593310592433158955
32 192965255137317153128368994962082849462302944577
33 16537956278846877827815805295089872055281898476897
34 1462296635402547883657399774656327770832190749386373
35 133269393754302543835195315996039677025552490757735471
36 12507804059579861201206790386811287354751442686540857849
37 1207880025813868979444948510832878975003564715157147519229
38 119926493881697036037967510202503483844476093771104095546581
39 12232919633977616747394332897897635869934567657073059726316659
40 1281034590613543693520639015477681910696186590971590440406109521
41 137630659453985547872425548934048936691178554180367394698313490937
42 15160570643000474416755329674382046773321582855354820492460463103397
43 1711188537422062783001680420405647037846929218007843824200033883585207
44 197792860807726883683999460668422637440341715959087925460712898348452233
45 23399897214983945224504188228963894818930769772544047987926154033603390741
46 2831906482149310653105213566705417819388490783617698872742170142081064432693
47 350418215018421819087671177066392002201671373851472916038525113468097214600635
48 44312671024849074822983860738408711836686891525577934208422379305929362606255329
49 5724034559018105595681830514072651879997657684753318776212696585990538767706511121
50 754948865626664018528110549876230761884379997883867675523167787886377973363106498501
51 101622419985026496592225766258000481419475555297393805695155316700674227031751875546175
52 13955369101956412401819451671726002078502459430354346477317578383556711855900376026534297
53 1954352684835321969891932083160230069227780088504532240256374090289600510156464088614954157
54 279004311912926204075361905250112935896486484147520863968001107873525263145904562341604008853
55 40588963196940203535319141401659035030404411383421903329261235333070729531731482487956776625411
56 6015096354747753915948410604966324330525498963906037752025066790257897014448887112201654500212209
57 907755373594460998109143811397288246629912339252839559423702844596711781908959607202330192844147369
58 139458793724046751568794776951131636560577119219406068952503630445912822064921455550614916585218965221
59 21804090491021329867370767471720823186424286193944958068197714196308856501830365877486280078527918948039
60 3468277830037991367979886907866608203185912259782632262826176113651536600830480547165858172098942255549481
61 561108559794713427292513678727149617833282103040135869877065448102176913842734759567807899782322550825330117
62 92302723236112505855678431184425559601410284221315567754488108947179442660518170762300285978806051759530038517
63 15434701982916708770343053689067934719019643626271358958949814683068233054482080942452229114048793868469198088267
64 2622910196672567787670130275027752811894269907882421218648318861072576886872628772584406825731711444457181265539713
65 452854820160952311468866222657555184804488874108046383410101943983768854917201420269136315162530698134979989231948481
66 79417716469308657148740498505308144062563498579916601902362811132934271635684401854159219204382845516760916043296136453
67 14143417356876807908393465783714554478318604191392947804678451000528488781023696775609838202588595819443063677570734544975
68 2557223985426895627168454177432065284469432999704794239427547439217545729082553372663290797312124543075647324637046914444089
69 469312948075819949877894922644182038791814109100541142600600773306010655306696182713767065014536593472219665399956237096642141
70 87405838815904819157081304895993885047341954908959256854439193939893054143256457329765434056741306282947584114724907003383702101
71 16516196413059257502364443199324195958913092338873030764880757739693984554514386151682030976456331152952800561531529231025281877395
72 3165785610084662622056833916825738953807998815074144031559498328853910158579313413723589879113664503148868147576187839628814701264017
73 615414239160985336461007583806808675022703884304142474772908416621482976142874261699419681909251216740023810964218326964735450122192217
74 121306281744358929688977747717607976599820765769194946527381924906272059059965415648227489271464832838475330058434091414857109557821520933
75 24240758661424755213057701912714638765970644559026165615825523613939579014730633313889166110596990172192697894312487002075676465399428456151
76 4909937629225643241238318878096440670316889796603554556018178779299249257922805957297593274755274388364478480924127636780487714401671462740169
77 1007846560421028911912419340596728737029840034044771451031333516691559481674230710093727647671493028937124443292567865114171458179502421769198709
78 209616476044045343962573007447925501345496550141149514676507477491959571327788095498385529408508874774691240384313751847479948896803750365959579061
79 44166686994641837322782291037494216416098663349832357880094187617061990134895259544372456823272201107200607990360786395950915962847496278910806745819
80 9426064265883743460964293203754653448056101130199409789050567208695477567341210991440744349988200511301419921058125834396728614665112166691486080798241
81 2037331578979161913650274443221984809435060353838153069139428739408393335167375263748934432403578543257790303723901486008055937945461737054003393538422897
82 445882190751518784224718983136237880134543890646766105340450520989460841691306495586541895366960636170718199513156228638201316249828854953862253265468896837
83 98795840430353032214274107772489546257648940884623765692633958897873437785681212616863022288353466018317341387439131711516343471062262201564572341553624389727
84 22159093271368187508006913919303786089967543589075553447413548756028788537755708176191790080603592935243719341927631902068160944335654622288823838367292778815193
85 5030328456326275630595847696021010803464178952583312309334361096618381779965591953667714328986166479391304735515383214258073119288262178506515720664661579667947021
86 1155605209526502047062639514648580073984503861762560612011972830282674850856703105041525475089084498420834767983210572233541686272638753227494352325049304121085147413
87 268615240385697730674853603091745082725226871608682110527494049034496165145183637055594485568183051944960885964657829758160940814277616360353685358761196885084531156515
88 63168483737739443718911589255330272411654966089660939172440142594787469414398646769898459392125903372198560863071927943479452256454153473897044332327051679342784801184049
89 15026605922518858927932480545034957423702082278571823181902921548338200499243583021730962885899205400125671916813401586969671250824419659176836945577107599461507847305380361
90 3615391211814815113964717112106182143724384011711474001375775339409998562866871224203000159029824564880778714764785402116954107145336270630102091441229889943243585568319776101
91 879687139779365616758545189857983579584159249626523863489866800120934011480798275897068597818716109842514332272698577015431593402862717108158519289537068667199847385340680784615
92 216434032129148302300530820173750170291582649590892792276923375436436566327785829222909001720718426952143064192403150471383719207620075310082736744284437678847875306744094278309737
93 53838658288743201085375655534701933944654700922376793244096953139240640244922123952050638895668528947378460337647796015983355821524761326644063096807218463103650192990637646648951077
94 13538870572085738187023528852718928038953602670130321949282627120624144719711740965209405901481659059370897497991704308650832793172045546309618872908863504915998355087166291171476010613
95 3441434029433084101354054429319671034220158539811625510744511431802998469086300111383144463153296079061617598852133684266765399283870225027893744461450916927229031158888317120110585443691
96 884128962363716308404047153625199209223958641655682991845802985115599088613154009997816624465662887597887150669315053679275403013706492606208534752441243099845214135050196842759834140577729
97 229542094236982142749939742087016014972837701868957105901746923629901312310864634639405872032096479013127496355192686737139871664991577190964706293556100900379949224507052395851473423088777249
98 60218789927574701234998421388011442602290524563970070884060411088279310389474378457636028087461772944300776745609447175366677119809261735355457610013436569434875168952987869961794541366093620101
99 15961660202829895422264843717413132817626761931833037017521980697739651728557963467305966780658715521485776897815335270361301034861116911800190303391330220374052641726345799126217659595243268389999
100 4274199514759748050411825669570551730948753799897167837287050593652283503852567910532038276428985008557841564786321292068927324097664487496657607787941438425702074888633966132185461918788361336519801