3 1
4 40
5 1210
6 33880
7 925771
8 25095280
9 678468820
10 18326727760
11 494894285941
12 13362799477720
13 360801469802830
14 9741692640081640
15 263026177881648511
16 7101711092201899360
17 191746238094034963240
18 5177148775980218655520
19 139783020078437440101481
20 3774141570260554904072200
21 101901822650319679183070050
22 2751349213838193610644369400
23 74286428794147287946941452851
24 2005733577626621318719001068240
25 54154806597580576502824337003260
26 1462179778149631773653100087303280
27 39478854010174663761325712895430621
28 1065929058275927374410023613953719480
29 28780084573460942184758705681543002870
30 777062283483543566669677677783190497160
31 20980681654056559449212030953895096882791
32 566478404659535053470901438741853763017920
33 15294916925807517978793928273219063624268880
34 412962756996803629243152368222542336154751040
35 11149994438913703783906560685622071171156977361
36 301049849850670054314550159204325113066896515560
37 8128345945968091935834511484749565791589678561290
38 219465340541138486491606724764333441069290223424920
39 5925564194610739173290055800721859616280109098402331
40 159990233254489958020981574708253920681672262086724400
41 4319736297871228869645853129921729259810412500719800100
42 116632880042523179508152190023076550633607323068367238800
43 3149087761148125846969536530259775612694169890974894565701
44 85025369550999397870422332913744320253078246064048721516440
45 2295684977876983742521606608041670055226297703282551863665310
46 61983494402678561048265210991460252166649195910059119569072680
47 1673554348872321148304797189938443254579382188020821477032795471
48 45185967419552671004244252566859115888362008594074266944146523680
49 1220021120327922117114727375251886461118242450992021170549057196920
50 32940570248853897162098832135321147439384760187235936810774708766560
51 889395396719055223376679204685352897766118451269082245359777381539641
52 24013675711414491031170435159789665491809767520547577181779657799538120
53 648369244208191257841602619013887203547984847082402639903179555952394930
54 17505969593621163961723278540671050613217680987476664322286620505647920440
55 472661179027771426966528591043783231613676197708145765728679546116841566211
56 12761851833749828528096272592193131039080446637536447210785316397363696911760
57 344569999511245370258599365695313392124772762908232765740807765158790123819340
58 9303389986803624996982182925128351273995270931775023156122064174837334714694320
59 251191529643697874918518939440659491577509972157200272330399472901598855461163181
60 6782171300379842622800011369057552337209508161237879179311783778595208878391956600
61 183118625110255750815600307001991627686207370570363984286002337160208364997430190150
62 4944202877976905272021208289390713378761554857352298793744516258706473484215388608200
63 133493477705376442344572623816581716107667583816084308393367604120915237042649895338551
64 3604323898045163943303460843074998428836975187042426495281507057699513949786871125344640
65 97316745247219426469193442763270586423967883866218866890546498556436815009710878919987360
66 2627552121674924514668222954610516493055458848732569569706269449852653596807624286585342080
67 70943907285222961896042019774503841248972322774881319855022906196007113876483457726289020321
68 1915485496701019971193134533911782777150527119653713109342201162193638466845457957466487507880
69 51718108410927539222214632415619746553918701873237511211548675679695987708399924784186281050970
70 1396388927095043558999795075221747661093495177360698118045597442195065604780797764194992541535960
71 37702501031566176092994467030987317386763581829788417025235179729273429343133078055348393864256491
72 1017967527852286754510850609836658744277769617773733370223386291801694092143553574093816777513038320
73 27485123252011742371792966465589796669016155855215815990909757830651298720044080562329717639434180980
74 742098327804317044038410094570924605225083593668752166708468412995646353730475851326278278157899589840
75 20036654850716560189037072553414965197532083499257634715713791714995036937925736479861514387523691415061
76 540989680969347125104000958942204068041459692711768073255538677381879367186618833629013749639148727087960
77 14606721386172372377808025891439509906492252647304045401280940999003863546935717902717001550683093470737390
78 394381477426654054200816699068866768099646389973985992645017977360342402375737649495998278341804213192463720
79 10648299890519659463422050874859402744309652645768612702709378522214387646358376476205816334527537928324384031
80 287504097044030805512395373621203874146933422483991461084798258301154751499808905950012135479048675514263768800
81 7762610620188831748834675087772504602422357616501919712294358317943474855952669935384814495174907803631734240200
82 209590486745098457218536227369857624269500052530459184598990922678784490199916457942707545866545894385879528477600
83 5658943142117658344900478138986155855313368990286564155476144145175977257200715404883083247753123726424461179771401
84 152791464837176775312312909752626208093792770885414727739586395015390550140646720435445427830196724189957805776552840
85 4125369550603772933432448563320907618535391087235295108844407193276297331563510087708643266353037772440674727445969410
86 111384977866301869202676111209664505700482435815314845077679164969206800252109216077955509906981450131074556742876111480
87 3007394402390150468472255002660941653913267655153157711347258990925304557505998845451970816770573708919710124049740105171
88 81199648864534062648750885071845424655660403682392170254625286585793711608953418983204078817873250187970777297498460672080
89 2192390519342419691516273896939826465702850492363900805309126382293724610448365364112146883932774862645595412926537874565020
90 59194544022245331670939395217375314573977139630279131619254605122226214055165472295603583533730457061002946953145277948805360
91 1598252688600623955115363670869133493497384357045620842603048073502768625647004219163931975013313447977541637885327423861033341
92 43152822592216846788114819113466604324429391923484521350230861601398700507886942122074244283566826917580728552997223081107518520
93 1165126209989854863279100116063598316759593710483356903855770335789180442251707891137850416225522732743002446997984682012649627030
94 31458407669726081308535703133717154552509031339994109850701632719270611697644957145298612899048135832481887564837780989019289759240
95 849377007082604195330463984610363172917743856592332226988306586296971173648053439684252531050439035096916107247515810811439662523911
96 22933179191230313273922527584479805668779084221705391477858540355908203608802199242325528536829632763748234431256586327687597711044160
97 619195838163218458395908244780954753057035274829457362044748952342531334720402186880445663341057667489042885209895559525996051419315440
98 16718287630406898376689522609085778332539952427986054904491336977845434572995544311810940449009817988582694079998304046577038722756733120
99 451393766020986256170617110445316014978578715623939837584814135783200530290781863813245559982020462550843479311646567855764154870684064881
100 12187631682566628916606661982023532404421625322461222811261914002578778489230229829506781630271982965089882334392825288920712569753746161000