0 1
1 6
2 48
3 468
4 5340
5 69516
6 1014348
7 16372908
8 289366860
9 5553635436
10 114964523148
11 2552305112748
12 60474398655180
13 1522843616043756
14 40605864407444748
15 1142786353739186988
16 33848016050071188300
17 1052381222812017946476
18 34266937867683980363148
19 1166071764343727862515628
20 41389507848242760542774220
21 1529708036618073222471535596
22 58773374556716905994865102348
23 2344022250425295958079222938668
24 96907087770298731164244719780940
25 4147714520547325841509388889643116
26 183572234101776890057626290141726348
27 8392084598505623489507263125416616108
28 395866273010821654070238244093178336460
29 19249621435323957430237565210067652941036
30 964041563761306781602501266449938740539148
31 49681799933017789274867341058577130886427948
32 2632547840818219929087444068814349215831528780
33 143318242765862077754481552308092594513021141356
34 8010500865345977760234682839825956631690722084748
35 459360937519509281846587324181358376302233744374188
36 27008659002225453769398388680909344063604515644605900
37 1627192610903595622286866287981913026233088865408196076
38 100393893848055434773639593320005552235631220063325147148
39 6339653310478459729181487559079541361211660782205617974828
40 409526770279909473626129376859053366076155315505837678175820
41 27048103584982263460990360997083919754577817894905477641497196
42 1825652007184170821983068577054719190852454454997606019622750348
43 125870473669487822739413528904654087055530791501903262215720669868
44 8860556455196320662515232562969535703913678163303291503796339406540
45 636566775216119796160812207583769308069215095269501755031222725076716
46 46654642750465643421012706456583362754473840854123198695876654026158348
47 3486926982301390542028767573070457496154587953170774393886213485546219308
48 265658504859021458476329739492753603597732842417042046007399643269321226060
49 20624315713799318733088148077917422166637675032199240811373275066657026806636
50 1631016310086193879225113747745777963280962832105161334336724301858221276875148
51 131345002721114974256098893471906153493146010774400337191308548971448459787103148
52 10767233718146697057652880765231937876323585447775279375328647833159798764309522380
53 898243127937261431711720089559180366060077355563961922770248004184618075775209598956
54 76234476030441814003859599377977608285685498126872768076001908177324076554067966644748
55 6580361572107518925754150839607744529597663179244364113989452577314401633941322276921388
56 577518963501496844529763146496233344355386885126784367130953208697551544025916994138343500
57 51520762253753191534765694416791095792453415799400551600955267149017798391428203827626605676
58 4670711978267829618662494395663304120394142735085269334406134727567550207243278745528025451148
59 430187292637910678392713859881436663735580705696327564510179409327144387616663585515392956794028
60 40243723045503523804380812000670017582165515069262238844468491562001409629733266905522117673097420
61 3822966926324305950388572158772203720590963947636455712593558339119629941086976651366129317300418796
62 368691949974911943791266136331937327695873592704877446944217891896973932752523566629835369706017518348
63 36090212532797104905103176590442016507275877791407092907488498284363795773614654301636098274193065761068
64 3584946985341034552776501664555824068500764777149763918068213442848534516196370311919326933754297301752140
65 361286027390865163462009463921947280210476953630473944134585246938981866159561563873088851847494092006270316
66 36932184155021295816921058983541314985090879575815759592040965071450240122532409604762636757395737774485310348
67 3828750141076739581003378630272657015962831258945170935395803950303063323784158707010255679455562699800955182508
68 402459799670443736602592604850172095170889785412856871056772452342673969063906879120052715123594118273369514035660
69 42886342316836989393872611716931334548037638437062777936248223200181738747900247190079564261730373927211837379232236
70 4631976406846804710118822656598461177557528387268783693709079601064977229602006642534685602072134618560833833981531148
71 506974896659115680802667693318412958164569554869193066783479293435727958359495433344246494416120580672197247580127138348
72 56221622588932324037935128535889112497071899880955476255707250758704232753533382999323049467948645221949908474202648635980
73 6316014186216204388172288008848921038216616154679978378943416123068871295941648742556508162007455852001130492694899365416556
74 718676627486858214950439118423523949377534994390830893525638012609724664512340615438850461754271347353732243478286806829124748
75 82814118081688783731700041573218879878435529435418015761915695610029078068706899067676019876900410111270164596211773484296828588
76 9662448049465732106878994248457323381687912896598796462683220081978202071254243495911940567058434693969472759647404945205488401100
77 1141340121510487584318840594972031949576882408751452120844042519055331564702073522335923136899755476123411285312341668926058737175276
78 136465522815856893840547248863956763944991416819900288785273069553000145034564517981735508152685123894303708758172564409735938049275148
79 16513804880041571428528186351624474685031935705648732711308587146111675134204635354518300016119629840418762660253833362709189971478973228
80 2022207041950418127666066141550029886992973918355847360619330140170570790189069194831131569530462663167764863341476310656561277731983539020
81 250551919296142430891779275574240287373911145384299860177127625307935233892790969869419855290548427157443453639458666935268203142686792300396
82 31405397171670517339825796758159479321287735593555446640292497317294453383317322713225762276634849679969398294331479739569316718388339297406348
83 3981873380209068979330216187203782536590016956251657786774947497704662202820890293362405631930749744897830536514729801624821783288350130298212268
84 510611599891043667950556273657417889806699604619170462617325202845088606595682866127868995729603844154499356720470690621917246535155543880982817740
85 66215358020264756017078941137982673563830093967123534466356862717016380658435208091681238112142698028231650514595037257444780688865581649869757223916
86 8682355996130242417250093196016182160079885634639130902925282088550026813612331962069028427063087185353497551983771464218093254153879574167114047182348
87 1150997596243275537557422231202162218723199149597760400933153713928876428549779176438036672949148621725101917675440945960049796723582603316409976923505708
88 154247286623355442872516424638445826816521952906364237023127261736654749402481728917317186001204192052409161173732416064975579135192030515176502295452765260
89 20893748829745693859251289684043981646128810964617809771000074974758213054317153458837240079051834087106720963315751221582781493438057684247049662039814217836
90 2860364867828900457063453684645372148397949095564059066346930757742625456105770311157486947883157311129252933952198128507206997743012861909211355965824662507148
91 395716612020236368359730597815027735405121025741193575504694869991985528901937064094443694371264678720109971384201339423409161424148471536196832934743060226533548
92 55316854065878465373630950798376412377527638666626205350909397756276714892668131720936707885967166771145518477305504768415571758516045582828503149764577703264869580
93 7812581319254989965600754597411229714868594990303108475347422853333492342714355605823032229242835674679963200732634404877855213296641100483477615037706130033072594156
94 1114679479469136120870439825062913046100201485885180396444781683024537037278501930065087514210447409939796556952625720515935198673034307705576340785292422600684397524748
95 160649452889363237753907378146634426900464271136344154264975324050419341565301039531734780009102125064236256176506804361438721126856085077993059352087391989382555964095788
96 23385065430668490260155820784480348663659218020628345094890244400950938688785261332822715012663941869762808848663162194152114887584807708102588875358193548425590591230778700
97 3437836293601165083778500014443825799827760775824740710912165039973163538512969359271469415187477125294641487753843366251784026677800038554516251355575962997268062149203904876
98 510360518674118498980780286943298063133625987840504327346521952648474195464864806187342487092558993841676924603940588386247593835286660208939655763113292790004314797559764619148
99 76502045994239576254743220599932892990398085319684399436587365863790205232468424662104514200043881748991641517804020444515068741764424889564776815613374440196376152214977984512428
100 11577978845685974965213260519025570078843975444030917680394963482480619701392855451519309052523720077438006189874023642430231817435704869453702225266851887855676107102073845665500620