2 1
3 1
4 2
5 6
6 25
7 135
8 892
9 6937
10 61886
11 621956
12 6946471
13 85302935
14 1141820808
15 16540534553
16 257745010762
17 4298050731298
18 76356627952069
19 1439506369337319
20 28699241994332940
21 603229325513240569
22 13330768181611378558
23 308967866671489907656
24 7493481669479297191451
25 189793402599733802743015
26 5010686896406348299630712
27 137654599676483728956871649
28 3928973737188970444045651682
29 116340867531938545940454614014
30 3569163970652024066518310632593
31 113302487352646058240573635152327
32 3717457543359101954506584119395068
33 125925758687123289433982009486232953
34 4399503997951910544495541858561122686
35 158379675163458708799279487863657358220
36 5869656788489044227105754364206314988239
37 223757278842849268009711822465856973663479
38 8766925386758339784379022756446748170564616
39 352774075722280118244564046402987335901388265
40 14568548911623825630797315187386651670013357402
41 617040157565828468510995701088283253074923662074
42 26786143538122864332834922666709479456194395552061
43 1191084335548434196885526730276553767791168756513319
44 54219950383825538861568746772292025381605559216070476
45 2525344349636922179285647237651217802801595636148207321
46 120281447711267291460485097309790615561501038639409969918
47 5855651329051275106638764608155288510918998542866243152528
48 291233873559940831377856610858355045922340913908368226790787
49 14791059052949216151419663350189044406352580481870217542275271
50 766754582386112224349864232792713879644520954657619179538178360
51 40553667310618378999295344141495424460033340901368315079440468593
52 2187483938215843884163108154450254241655068079645514457331897812210
53 120290661746563813358938163464850126504141145882377136550852725665750
54 6741074759189152600084360500229481564523510417001453489976037970119305
55 384840383386285928862687709671124916036227099866769738511135703458786055
56 22373623168207583885862563125819911977216289593983763685515079765406586108
57 1324194025835605141463248343893458829785855105940241420948331445149288376665
58 79760379708564721648826389573781685538497831628302418134769756635357672103742
59 4887746633710839577066464238737338893150552327698027116692075348377792782390932
60 304639577554200655847161640159521688409373973480032177135867827297308633945014007
61 19306113484348365767890543112472566594739011721204288021500088787602818226977421911
62 1243693077586174965492327167897649446526070707786585438030510994924522105374733895944
63 81418736660127201772528037664336178675259225269748941634502673953300559040307320903353
64 5415206721593988545264184832759472965963078748451512039792967614644746517362352520355562
65 365826907082112626036296361572248104132829299802166740125426618317834877295630161191116882
66 25095740548610696959973346851751302059366007649959517161175454526739831572789793397935385397
67 1747774049528898275214905621946997803591052509393038320432552787971610584793651214734077720167
68 123546866857930885466530368783013678518928306134856206526851528262173848713327701392747464722700
69 8862222358543668509801705916950381153903882103147153935990459102033563856835938450550172092774969
70 644947184545371964031704658435426505135274694714097465349463513865004211072035717219510632036913534
71 47608571282125506544197083022605973648906142374963530913978340765167126630668093090977198681996985688
72 3563995471724941854053169358486279952774669716301462451060708990905552386568464446253627569957358522347
73 270516746402810362688260008112437596754648204572776328273080858518393730323222117548993907715888435633063
74 20814817545519403321872605385524221356324400582844223325956507704632103726923207726474394161895191721776248
75 1623271755716073355780085286982193766664734250667779585262826413148073565797099379609287332610895309356455937
76 128283549283828107409068897241696050059483073866005860543166376488824212877173463465759765428637601438595691650
77 10271523780788399838367914717811664917568433916937628407810632439967947214465541211112673232849528338249634869806
78 833120954515901528342427015036448896366985241694843668745498171636686232188205585600128517194335472700684723635713
79 68441192811855971826922994381363547314970005573507814960923100368975019689612742078982668363170862148017188965938759
80 5693670761590998060270454460961015758537082858057510788701054371274600065441355545860361409375130722487821614375364732
81 479582300534764593627157230807070883923114782978365757695846494368570656559109175075392182442046972255859885528402749113
82 40894268823197962666103952394082082042690192984692076731649780021413445338654001881914375872877167907446209254227866569982
83 3529591278358578308707621279778930250394482698465532646942972419698716993289293379676988895960543869713786068667253796578460
84 308308029627892210057758978060281831682384521926097868138520463280318372126739873635193839139647710207791471063115507307125023
85 27250911677917017963786784622005382600747846049909754234663505998643065643411879892303205595388644610649293193309338599867729591
86 2436979370278573445625530870986496407627205301115606660829525060315962163196047695259337083529720391146990891058299541419181958280
87 220463940518624016077516596079012625763017525322266169054239905787939311931659275236302870193240612775460035095330675493333505735561
88 20173434853599936745899373829464161871597573505944104133178210396165513414664746346264858271280758468678046982089070424151164354100986
89 1866902893759879526958862886319108072734762581719449911622066570591061972934698994826021293502157182394482310978441303879735200535919402
90 174705881150521779989757014090129482894021774931399645138363416809960120430255494541120347526614025692903803039200797066645135016591732141
91 16530379276587744017541141623372701663673646172026655817081696680643773711247305303622882412130554083772623566816724318838591333966033833127
92 1581227661081394980331726538057975969434448675523360525809367364048021837666474143953860416579564704854816854413306412191533689197229486768204
93 152893931374755316902510431931904234378578003620351000889935896195215692026170451002831123127100351076328220198433343777258419574643572978019353
94 14942368993068929760990849954881759591082255975718027981673347000461889662321438894355591838668447230835423910211328036964710594462544179029054718
95 1475816063164985533658407017811194199460672430945945542987581047245994464975095677742353761564111416815264661101605612955681744921768856929084672544
96 147292231831681476035420108069547216616105457343570217541222791655635179159622467031407425927058637648591824797108046667326428272706115993353424096083
97 14853013732217640599580897552979150031132941540694074332508632107955651883998262744795231829793648628550062123155109760916749622779157835612958377645447
98 1513177050301230787471319249006257699396788936997233819667284006719848365876197019301168263146758583273941472769782200667565588594440468072980053929347640
99 155725449411743696328999770519918993157158232216676362643110556702498277594966236634145357803509158028124069321171608351700501975105062289896814473430156945
100 16187482807586532728890287965153791227337580079338972943761008708756555296179605266573543143415098172676811943797202743892157163891865414776057140304032712594