2 1
3 3
4 9
5 93
6 315
7 3855
8 13797
9 182361
10 9256395
11 34636833
12 1857283155
13 26817356775
14 102280151421
15 1497207322929
16 84973577874915
17 4885260612740877
18 18900352534538475
19 1101298153654301589
20 16628050996019877513
21 64689951820132126215
22 3825714619033636628817
23 58261485282632731311141
24 3477359660913989536233495
25 816785180559426160758185055
26 12550996041863657440561417875
27 49229149523426384524143813801
28 758220919762679268184943973309
29 2977234437233272722781247895195
30 45949529721547147155137135656815
31 669847178978225321778296471322378369
32 10390301280028655372927468929214296533
33 635856101691680632457108755492939139655
34 2506828372136985515010759697914608982237
35 2394710893801946109158197935317944859702595
36 9451971474873906497074741519533080373395673
37 581807976644467722214842688183233686168762955
38 35865070854746083882299014299786086371924724981
39 560096435863340040509196582597856965616644806889
40 34602952060736291057585509102924249991391327722715
41 2140356900650682763070317077025571485501032293552517
42 8466826192629220211924569210775188859772039349080675
43 8216101747888325607114907621999563371861721785947689153
44 32523843188532024683086991830091535834727230282197070015
45 509815369371507067113566653661536358668211609702662701555
46 2018766387260038034600454889875832415228898233395468386057
47 7798599797730834323009332618755215663425288462718387977955493
48 30224155456446905599402483281412142010803973567870596951909876961
49 475065139509262375236423173339552963412108271762829471032662735669
50 1883664395958123304430883150184777688987748081924232138417719493395
51 29621228956182677199290797692176074903223643657383633283959331432615
52 1848166385751448043497173117931923133710757214305040751173228244029937
53 7331315621487071906984636932543230356130638576247381568969320337313775
54 7208172885789105790809946775939237291662723149006509215603684263440807373
55 450552876409790643671482431940419874915447411150352389258589821042463539455
56 28177542628092154019424118024927855903457334671486677180704507135005476414281
57 1763139024223223555594597600727084277200720658700608737195606929726439327156795
58 7000507712413979873873752835359198089549724829379538749898424562308666848784913
59 438327818642989411308542849012526829116066525056890686203026265735312338719586755
60 6913412427849569647400220308980494329688280566021848830077624233946278595036329175
61 27458217557960834924656705396798853804132958855860629275643991657086986363324501741
62 27157582875619748377085720035321274544734806869479738836339329796213487891469399346515
63 424658965750511757397982163056026717613335430601367817722192145793747241644474101614779909
64 6707153825615799846748837250582647064040847701330928362223176270543043250667706711034723193
65 26657186450690271595385155078993012612354040065353593874139397062477782120864623477722669815
66 421133090678412871134665162888318634582552153461485167576309465264633226691766669957208613355
67 6608008231972845692968284674071363641550360818408496786784805457431882172807782245388257332395933
68 415382926961758941127122084675156579770334847409986931546733883709902053260415605597343748752152655
69 413094131122131035952957654052969549855289083063451211047836606517817520909309223355550892130786326829
70 1642907318044463833532106658525850244123613889089026592935235558300088020120691123259325611110405219595
71 25988652872408742341199103629485404428289688262530097719406105828747001428764700374731088420511339224415
72 1635475336193477178196017128683382331041561663585180968459116275440256981277582481520681753749838929687977
73 409555109802521325844487079549094195509655812343685209060671995035589584761130627742988381189714433226277489
74 25789893884830082845671079154019100440028942949942300778598026325458252458095003175408340743656870261712615715
75 1624423078677213028210712405184021017689633050398476528197076739950763595460801888663187098238988936378901219917
76 25719325193468981209059425652835257052924111795342980853752149741674753114554315020505395727731668172850279367041
77 1620648069774580121841811418000765606378601101098835852666253713285171075434332570135291157013261311704128657698995
78 406525484585470495852632111461431340417145118518454583254197001974283315808696661623054998942087190087516242439034555
79 6439525880515981520338950553623471008303505717778612251448028320550243446426037891844502127880642971161853296690143375
80 1616273762323346207706394396168144351658691156391885621722857690157471372215920160941782910610550818698267022066071780695
81 1615563990551824738250026910323526359867031969822014244743389895849621790515472119630056686134292247455688308147073792132597
82 6431556408942656202629560811644252206976592829980275235605514169700632116161356941805166284943168187020744903692388778181075
83 6433108339027412667235299731190449427926768156324400406428026869175455470546695181067226000241623151038030651882606895194835633
84 25613576851000599164696666828111627745371243190538721248688033077271328478573908757875052250384661229537101255994490270937405615
85 1616864331879108437476250640411456555990268545093870257958183992340189190884373939631511270985557476065904669717811650087055545337
86 25636241686498550033483486452031762639448411423790845805639468086224579857272782284360575998651367295455788713539298036594758804621
87 1618794486181752540198939438503350856021472963668859822453207570558216677312690252396862028315731771850250604913733135709431184028095
88 407156922143709768010124496322383284014293628743880576437771315077119601218883738230864133441408036725503732015763985888369492378392455
89 6457985715216498532950174223664352652304804801247841160331852181873966429745071353457871027599946994657013640996239186151318282583092475
90 25720357794512361327775639888632972550432095147950365226030098106642751828185554159344091090484454121268970095026058443332680157847132881
91 408000879104384524017477388211976575275376789841576671508417487738778384460810674973064297212652754026467945318957261131067440276941242789
92 1629305088891436446441334671082028343292587757132030872055927431954786920052069739102456212454849671795316769896350011949607502964137935963617
93 410250322834134502686698609254132738332464642978558837073893317076024212083090348434701418061732004423468015588850151674145113846970123736350249
94 6510530581514411496812129456839515880013369649875622115030095166306274257742240315688785029606956778956543334966029290926555452333179641860776253
95 1639975254456984904816227303019839254617556135292116627997640965980026952106550378198031108379711501578600543150080195896401431135213122772208681157
96 26030939227802321033902104944951086697547849272708268703644464159810209116538167434459404312730848168197906036799682473234332060007040899032433619001
97 1646341838156016343267930377972230614867309162646413725162519823639705799370523941159365704588273996523825129934489937482042470875730178038609239809195
98 6588097562505383603629463338849705582792164395531003271971653991540828390976637286106103301978363296523316997496622704450213040306829792526462599127749575
99 26251616291130438680619123514651599301221549904945718582770414757879706246262547044445734763523726787676085320808722210467005690247482385516535481036768861
100 6652737588973303338721683560348956538069792411537030141368954636024898455706451564242574027510374650129273065631823874489032556089455526342341612097397654499275