0 1
1 0
2 0
3 1
4 3
5 16
6 96
7 675
8 5413
9 48800
10 488592
11 5379333
12 64595975
13 840192288
14 11767626752
15 176574062535
16 2825965531593
17 48052401132800
18 865108807357216
19 16439727718351881
20 328839946389605643
21 6906458590966507696
22 151957709012196732000
23 3495340527215980878955
24 83894765891839051559661
25 2097514511766332975258784
26 54538727281981516651340080
27 1472626181403335929343130125
28 41235550049015337374825954319
29 1195883473179004834033385704512
30 35877924299793988306767481236224
31 1112255468739238809561400834176399
32 35593331067683195738747251163495825
33 1174614647089817699534183631406747392
34 39937975534666268782816280525652202560
35 1397863659510774623595654528591167794193
36 50324231841237521050946012502720106633747
37 1862035376002473310552282829407731531608400
38 70758703353876811543943062805215301782753632
39 2759638395967254061991874080128177986052390963
40 110387348908900106541207420857231745957102247605
41 4525950250898048300939515740557202173027968296352
42 190092601230480851960771641492071918856373944693200
43 8174089549566822711098409811191280314980837447808789
44 359664358434534951259845741981124703257173117845881879
45 16185081803901708535573503450503395349093630406867082592
46 744521751394680523730211812071614593636101139449531209984
47 34992873991493217219177384359759408618022216586512167340375
48 1679673784997535095625192593579508594343290026750606698949465
49 82304744153224753697053489152896935756736623781321155113122304
50 4115271471846883644058474582961705532611533798812102840958857056
51 209880490473790417422872028798323702927007864419697950410297917465
52 10913866163971655579167152725934708728376346045767794036969208622875
53 578438941302635038706325345720700648133307014863548395446575298954736
54 31235908676220628587548525289700472237372145136058177740578269199530848
55 1717985685212420207473341101465469270526022792495818979139378572126844411
56 96207766102816548618387635796880056552634854876768107176793072848249593981
57 5483873336038298474876802254832639146569246521623915922909957857810280080800
58 318066340807728768759433297106984060047217764483331485533923942426108318306928
59 18766008628104592716138604150621165433296199273142290052603543009540126956082205
60 1125965907039163005907459086218215652746408174466433294666033460123865691469039647
61 68684233006376863646184620855427316074842309642139018414603754111946775213825618048
62 4258440899727005730370333015044528056548345083012205696555509645439318635349930201600
63 268282884195376759992030000884883451318290364752743838761441696805638579320644329857823
64 17170172165224543617374867220316318127930913561962272939872238610172019518002852209361697
65 1116065381603774631157211792489891945600005599654844086038252095156215557547339128440250880
66 73660579277869141737108124911164422025767191649457166077416843136511998147826549386554675328
67 4935275717697377704849129597308405038428362949354954633060976157528712276574194644841874491425
68 335599847962723142495909084600503643742372319452895245386358369296665182621932967352433194423331
69 23156462070847873242793295673576130481516472170544663058486592907728321365096634842364091240878736
70 1620957207673648847962659977443785063047898698172780877921866699090881600504857753065085027910334048
71 115088292481962733207524225027299884050702804296352240763870116798271991196079429086488790773779318211
72 8286379884426253973812811628632474083206781429083447081230289314905671696878849462243167546011206189125
73 604907329694599276554312144123481169427601912702043723964457400949383036422995385033488321333546866862240
74 44763255887561345691286329294129323276173085374376579838575965259409873964742015197617485176998513112067856
75 3357252364456824353874181279242336161448534066025247227075072507155899923757907661965634282044118449647016229
76 255151776433158622066686624952379034835522463956884487562247599888549184212235148782628916029905105753798168615
77 19646730951874661489308312559932518325093072022826514220568361678038845804209437031804383441193318037974946116000
78 1532448327332066605400228811417416339050663224016387725773283989472916570008392515812861917140470226185562956931584
79 121063669697923851976005962356858163254343826613522667604008045637374410982567164557032754074285786354541710235880167
80 9685112970726169442592578410606330720396489790237608197566945608882616915499273218191835467706115463195492557178244329
81 784495663682254795632092150065866528108405740011314485601402065645588779035117239012425270604349240434228926956086891264
82 64328763972561156094901439012556658423296234957752333120384093919657820446410920057844542624590558113477732522284711863200
83 5339296975284930419193192147913457652345900933706409341299008237740488439103490557615489559241450109136244034330302676110377
84 448501720854035483003707399807009253660371473404865430291295164929857785131420857764125742880151979730967340877691709288698155
85 38122709826426887288679744625652520306926682740674992281471030930172174637744491669946321369451672697126814610342371289755779888
86 3278558320815853720523512615356207926107551954097721611909139017091910496432891668345945620037764338983020602097739685221456744032
87 285235017136956986307331546665839805400898823139575512825822755425064039569859841182224471086763457156472408804235934551673565755275
88 25100719187536063509310678837208678811969861559832312071074956287498497827942105502491296199813075721777319485165640000981156713219597
89 2233967248569546619468105437293572994536553021253480205104880464916290536251549383134938164984805885510512669689951180066574286006532768
90 201057334365397495741976341667186234767823937469207953604172858309892649097114312348572404269902174313130965508994201221946986075623715760
91 18296242245976221348593509550082019907291256114003088875147067564689092065500755497959163310436028030953454813401058881821221413703435587117
92 1683256495778335884381148684254615052500370821237000264896567983373372525318942404287387084976404633485144816393484520508108390954180403094575
93 156543052955571079124632023806373797847739678940229777754951388859159978692017867814564203414793610761655354081998982298074746284831388782431424
94 14715065075217741572059573635137992481742231919072524358934735133423166352304388851108695875641921867776097351005312815187087306069471637689505024
95 1397932847304787167547199713089454684896509830584020125849095429662522048486187550521190734818416231387182239423023702448125741029695438668765120687
96 134201708219153421937408756870860110724731793677472741999540620607003654569635426258236260480138939352831803648886838448997016766643951310501971873969
97 13017580257445063291817343891632793417316798879005368236561771674255086378506027230029566425331781778006890421375097771851548867823976157392028440992000
98 1275724248602276326021378554104567481674713371760066158940573141697052395730387763847467381714491128000124443009565930222855398931031180239584118813119680
99 126296833429960915306115135412384497819129681454422687136101221051008740250326161161020959153963125297196223508035869630319729881304571970854972932874818609
100 12629696227758013416644806700026309097573052404590971581577374186849547727045976849589204256598509357876216454043919495591487794292192535934518540145546882611