3 1
4 0
5 10
6 40
7 315
8 2464
9 22260
10 222480
11 2447445
12 29369120
13 381798846
14 5345183480
15 80177752655
16 1282844041920
17 21808348713320
18 392550276838944
19 7458455259940905
20 149169105198816960
21 3132551209175157490
22 68916126601853463240
23 1585070911842629656291
24 38041701884223111748960
25 951042547105577793726300
26 24727106224745022636881200
27 667631868068115611195795325
28 18693692305907237113482265824
29 542117076871309876290985712550
30 16263512306139296288729571372440
31 504168881490318184950616712550135
32 16133404207690181918419734801599360
33 532402338853776003307851248452784336
34 18101679521028384112466942447394661440
35 633558783235993443936342985658813156945
36 22808116196495763981708347483717273642880
37 843900299270343267323208856897539124794330
38 32068211372273044158281936562106486742176104
39 1250660243518648722172995525922152982944877195
40 50026409740745948886919821036886119317795077920
41 2051082799370583904363712662512330892029598205380
42 86145477573564523983275931825517897465243124614480
43 3704255535663274531280865068497269591005454358434981
44 162987243569184079376358063013879862004239991771125920
45 7334425960613283571936112835624593790190799629700680590
46 337383594188211044309061190438731314348776782966231291960
47 15857028926845919082525875950620371774392508799412870738335
48 761137388488604115961242045629777845170840422371817795422784
49 37295732035941601682100860235859114413371180696219071975734840
50 1864786601797080084105043011792955720668559034810953598786722400
51 95104116691651084289357193601440741754096510775358633538122863225
52 4945414067965856383046574067274918571213018560318648943982388865600
53 262106945602190388301468425565570684274289983696888394031066609900226
54 14153775062518280968279294980540816950811659119631973277677596934587400
55 778457628438505453255361223929744932294641251579758530272267831402333235
56 43593627192556305382300228540065716208499910088466477695246998558530633440
57 2484836749975709406791113026783745823884494875042589228629078917836246135340
58 144120531498591145593884555553457257785300702752470175260486577234502275818864
59 8503111358416877590039188777653978209332741462395740340368708056835634273345485
60 510186681505012655402351326659238692559964487743744420422122483410138056400694880
61 31121387571805771979543430926213560246157833752368409645749471488018421440442423670
62 1929526029451957862731692717425240735261785692646841398036467232257142129307430229720
63 121560139855473345352096641197790166321492498636751008076297435632199954146368104512071
64 7779848950750294102534185036658570644575519912752064516883035880460797065367558688730880
65 505690181798769116664722027382807091897408794328884193597397332229951809248891314767550880
66 33375551998718761699871653807265268065228980425706356777428223927176819410426826774658312320
67 2236161983914157033891400805086772960370341688522325904087691003120846900498597393902106973345
68 152059014906162678304615254745900561305183234819518161477962988212217589233904622785343274137344
69 10492072028525224803018452577467138730057643202546753141979446186643013657139418972188685915529130
70 734445041996765736211291680422699711104035024178272719938561233065010955999759328053208014086984360
71 52145597981770367271001709310011679488386486716657363115637847547615777875982912291777769000175946715
72 3754483054687466443512123070320840923163827043599330144325925023428336007070769685007999368012668103840
73 274077262992185050376384984133421387390959374182751100535792526710268528516166187005583953864924771642516
74 20281717461421693727852488825873182666930993689523581439648646976559871110196297838413212586004433101481360
75 1521128809606627029588936661940488700019824526714268607973648523241990333264722337880990943950332482611169525
76 115605789530103654248759186307477141201506664030284414205997287766391265328118897678955311740225268678448813600
77 8901645793817981377154457345675739872516013130331899893861791158012127430265155121279559003997345688240558720350
78 694328371917802547418047672962707710056249024165888191721219710324945939560682099459805602311792963682763580111224
79 54851941381506401246025766164053909094443672909105167145976357115670729225293885857324642582631644130938322828865775
80 4388155310520512099682061293124312727555493832728413371678108569253658338023510868585971406610531530475065826309179840
81 355440580152161480074246964743069330931995000451001483105926794109546325379904380355463683935453053968480331931043652360
82 29146127572477241366088251108931685136423590036982121614685997116982798681152159189148022082707150425415387218345579404960
83 2419128588515611033385324842041329866323157973069516094018937760709572290535629212699285832864693485309477139122683090703561
84 203206801435311326804367286731471708771145269737839351897590771899604072404992853866740009960634252765996079686305379619003840
85 17272578122001462778371219372175095245547347927716344911295215611466346154424392578672900846653911485109666773335957267615425170
86 1485441718492125798939924866007058191117071921783605662371388542586105769280497761765869472812236387719431342506892325014926462280
87 129233429508814944507773463342614062627185257195173692626310803204991201927403305273630644134664565731590526798099632276298602324355
88 11372541796775715116684064774150037511192302633175284951115350682039225769611490864079496683850481784379966358232767640314277004433504
89 1012156219913038645384881764899353338496114934352600360649266210701491093495422686903075204862692878809817005882716319987970653394695420
90 91094059792173478084639358840941800464650344091734032458433958963134198414588041821276768437642359092883530529444468798917358805522470320
91 8289559441087786505702181654525703842283181312347796953717490265645212055727511805736185927825454677452401278179446660701479651302544920605
92 762639468580076358524600712216364753490052680735997319742009104439359509126931086127729105359941830325620917592509092784536127919834132570080
93 70925470577947101342787866236121922074574899308447750736006846712860434348804591009878806798474590220282745336103345628961859896544574329147206
94 6666994234327027526222059426195460675010040534994088569184643591008880828787631554928607839056611480706578061593714489122414830275189986939703320
95 633364452261067614991095645488568764125953850824438414072541141145843678734824997718217744710378090667124915851402876466629408876143048759271953815
96 60802987417062491039145181966902601356091569679146087750963949550000993158543199780948903492196296704043991921734676140796423252109732680890107423360
97 5897889779455061630797082650789552331540882258877170511843503106350096336378690378752043638743040780292267216408263585657253055454644070046340420213360
98 577993198386596039818114099777376128491006461369962710160663304422309440965111657117700276596817996468642187208009831394410799434555118864541361180757184
99 57221326640273007941993295877960236720609639675626308305905667137808634655546054054652327383084981650395576533592973308046669144020956767589594756895118065
100 5722132664027300794199329587796023672060963967562630830590566713780863465554605405465232738308498165039557653359297330804666914402095676758959475689511644800