3 1
4 64
5 5900
6 644680
7 66136870
8 6057912073
9 495668518472
10 36574748265334
11 2457087655610841
12 151519581712976643
13 8636607113641683438
14 457740083134020369128
15 22673391189968918585787
16 1054312681561590053836875
17 46203702729960160361609173
18 1914886790222608244012810088
19 75285285904440493591785313971
20 2815669692777862321783959314518
21 100425552375360928654556409687085
22 3423598376429805070844048781999432
23 111787929595577107585462590895764217
24 3502688460661253760676571999621742887
25 105500976435115805012805874152491130653
26 3059528316618350271869303699870475945570
27 85553477001735295183253778837686385688011
28 2309943879046852603194739626889701567116794
29 60297500566843701764914810721864013496325957
30 1523516847655584182607908893715760719840666366
31 37301589915180270697408056591639910353190244673
32 885912760485531428471538378436879280863599180508
33 20429685173620891422688571398845582894411679131221
34 457865297126444684216634466802263783261410446201033
35 9981463477356494115798385015970371663322087097871715
36 211828836019454486234562852963559216431774860326820885
37 4379704312294126539710572362414518267424135997228664080
38 88285618505718445510985367364471584994973308412477144757
39 1736283830612462761715922210507828321188522222162645641911
40 33336649547759285024945039633834580728489489237804775963717
41 625265451273826589858111945641919656328357757373204732611436
42 11463199940020154147398700323099195394137525881958741710446503
43 205537840785012531340567297288127854425107308251262047746916630
44 3606254842864310777157225720197174656706426318519698439550880933
45 61947444300758049572056341532319197556632616214997188452068752148
46 1042333084538841964538513212408171135088893592285483981098714266577
47 17187407245055372819518036951460437073464358292664116976220073817175
48 277863083795061860582208263748244432779992086092953450454604732419175
49 4406114614464552360660731037990012931388486134363775883392101006021292
50 68559143401068434731880974944237878439453281564155594334116692345631012
51 1047207308028084522669319205488383334726772377184203027940357654840751108
52 15708109620421267840039788082174717437763277342805153632761251884782230085
53 231472332331113399680586311172482365190956934202415364062257888474937487164
54 3352062294128345899078120284013144393988737968233876708140701629131198478609
55 47721177750954451617784876043300071082007217791512901244781428565581544863232
56 668096488513362322648988264606136947125599645620702702697613985613740484600953
57 9200977955841919706657119082733356939267422863924198399584991362557292774082998
58 124689115056754291197111993086695628979311345436282839172523320393132026681010632
59 1663225992367214019866561670495409180116818418532473054793530092847707703660316704
60 21843701366422744127580843272506350680731442732556451368788136802669377214960739371
61 282535743903402378961660415442745977840292980975243426828863475913326051596702017936
62 3600052220704643215801802067738214460568488373472366986623606589180377512042639358357
63 45200655659958298153955959294935357585619564303603237031276298894120352928774388313834
64 559358113791983939655204996274825042842609535030422048127725563471303573054185402389592
65 6824168988262204063793500954552865492699095276488717251807594385977727444223302177153154
66 82096820858790757979576359968408715047285476166680568262814745521992269553517770053001985
67 974133919145353023787510539923655648199272653615205347397228250674245478154278074704153062
68 11403097053525014807865564555576910232809256658533543889562284178532572225723438117977074531
69 131714034082020823215490651460794166014497775294005193954733566969294040462211554922012341118
70 1501539988535037384656593426653053492533813567202415783894267137214895530105215101494893156104
71 16897611983654857328741100674588587894728813526864211061180493051903517960832345066393907137116
72 187751244262831748097123340828762087718727560296373326075104266147400622391923323506480351882962
73 2060119817185318222271175287723814140583079435916183975713467069479006600843627394275927261228870
74 22327244505170611003533548388574310010095950138193827565075520374354281443855852254894631060172268
75 239050364502026675144499191413668945841400025907598919479659874379873690659632455425168292464915768
76 2528901224468808510739175656534076742848391714859920119778202287708834420069386540388379402144746736
77 26438512801264816248636836409219893220687343143662117623021505108026724959429209632455425681484831412
78 273197965613069767902580642895272229947101095214311347477720072370022171266137988889646127658911529132
79 2790769091768953198701045301474489741358356439698704093580925672692697580836292394993476820372866914962
80 28186767826866427306880557544892346387719380212186350946807520375776985054203200308263006362961616288680
81 281519693480678267793411988318739607748950280392955832842100169474502942101461144620997342636415013880480
82 2780865264870114596495898909002183930203045188629547563363508594273801444505908332068377440878636461124284
83 27172069033851360695881614640973146595116500828611035132192584659545191965144256930186718584627789894075100
84 262663333993896486726855608196073750419459504582625804555733317228496707209604762456575247170521593840354488
85 2512297535729856984810983640745975989306124425715942594423336865744404325522531308454960411474771200477211428
86 23779188303303530065536519576363075061571921846517733294251702784661367181567808825548517672266257381199123256
87 222759062841291689694393832813056392818173750478138806188030299444765934970244291006014446488406004096604471816
88 2065584037255613849893470086084704733404883867533586005673510228900359626723018551329251201578835073022600864752
89 18961597285818387813067023149788806372941462018073815175621857351889929024062146313240286494700721894883095198392
90 172339850886660458123209165961413817922956843668905520649474130316664679541214644689092689628900628533317953908628
91 1551058657979944123108882493652724361306611592997839361901190756676826897039043286046678766468483273083876986644348
92 13824653255908197619013952660817760611645885937513016252682786497262257958577602078527581479448756584941905404317444
93 122043444334415378980757582091735284539368519942730935566154368378611486373711576925620816541392561719494961573953844
94 1067230970669036611938114175312834083950648121200446131526529418855399893821351793642011789686292408897799173354550316
95 9245590409059127701316504908236446853593509513133525435540574822491149553087352371159579083238095841486650620892209012
96 79357984344424179436300000462362835493344289987719470442495401593229855267410556985955508751027786469429459665735201744
97 674951928702576783865438148262364322494938548864591174982850934528211157720617157221171654249830925997142660342695625252
98 5688880541921718606865835821068499289600196340430015575279126546005211719124982147244997374456309758008337087103949180512
99 47522264728982437251293396202259079924235983571066534793891072595119876879687942084960177371300683157568081159595541591079
100 393484351955974580440709320554705181772673943968429716841709703309629995928003714869147228145372476201774042722087615842692