0 1
1 1
2 3
3 15
4 105
5 945
6 10395
7 135135
8 2027025
9 34459425
10 654729075
11 13749310575
12 316234143225
13 7905853580625
14 213458046676875
15 6190283353629375
16 191898783962510625
17 6332659870762850625
18 221643095476699771875
19 8200794532637891559375
20 319830986772877770815625
21 13113070457687988603440625
22 563862029680583509947946875
23 25373791335626257947657609375
24 1192568192774434123539907640625
25 58435841445947272053455474390625
26 2980227913743310874726229193921875
27 157952079428395476360490147277859375
28 8687364368561751199826958100282265625
29 495179769008019818390136611716089140625
30 29215606371473169285018060091249259296875
31 1782151988659863326386101665566204817109375
32 112275575285571389562324404930670903477890625
33 7297912393562140321551086320493608726062890625
34 488960130368663401543922783473071784646213671875
35 33738248995437774706530672059641953140588743359375
36 2395415678676082004163677716234578672981800778515625
37 174865344543353986303948473285124243127671456831640625
38 13114900840751548972796135496384318234575359262373046875
39 1009847364737869270905302433221592504062302663202724609375
40 79777941814291672401518892224505807820921910393015244140625
41 6462013286957625464523030270184970433494674741834234775390625
42 536347102817482913555411512425352545980058003572241486357421875
43 45589503739486047652209978556154966408304930303640526340380859375
44 3966286825335286145742268134385482077522528936416725791613134765625
45 352999527454840466971061863960307904899505075341088595453568994140625
46 32122956998390482494366629620388019345854961856039062186274778466796875
47 2987435000850314871976096554696085799164511452611632783323554397412109375
48 283806325080779912837729172696128150920628587998105114415737667754150390625
49 27529213532835651545259729751524430639300973035816196098326553772152587890625
50 2725392139750729502980713245400918633290796330545803413734328823443106201171875
51 275264606114823679801052037785492781962370429385126144787167211167753726318359375
52 28352254429826839019508359891905756542124154226667992913078222750278633810791015625
53 2976986715131818097048377788650104436923036193800139255873213388779256550133056640625
54 318537578519104536384176423385561174750764872736614900378433832599380450864237060546875
55 34720596058582394465875230149026168047833371128291024141249287753332469144201839599609375
56 3853986162502645785712150546541904653309504195240303679678670940619904075006404195556640625
57 435500436362798973785473011759235225823973974062154315803689816290049160475723674097900390625
58 50082550181721881985329396352312050969757007017147746317424328873355653454708222521258544921875
59 5859658371261460192283539373220509963461569821006286319138646478182611454200862034987249755859375
60 697299346180113762881741185413240685651926808699748071977498930903730763049902582163482720947265625
61 84373220887793765308690683435002122963883143852669516709277370639351422329038212441781409234619140625
62 10377906169198633132968954062505261124557626693878350555241116588640224946471700130339113335858154296875
63 1297238271149829141621119257813157640569703336734793819405139573580028118308962516292389166982269287109375
64 164749260436028300985882145742271020352352323765318815064452725844663571025238239569133424206748199462890625
65 21252654596247650827178796800752961625453449765726127143314401633961600662255732904418211722670517730712890625
66 2784097752108442258360422380898637972934401919310122655774186614048969686755501010478785735669837822723388671875
67 370285001030422820361936176659518850400275455268246313217966819668512968338481634393678502844088430422210693359375
68 49988475139107080748861383849035044804037186461213252284425520655249250725695020643146597883951938106998443603515625
69 6848421094057670062594009587317801138153094545186215562966296329769147349420217828111083910101415520658786773681640625
70 951930532074016138700567332637174358203280141780883963252315189837911481569410278107440663504096757371571361541748046875
71 134222205022436275556779993901841584506662499991104638818576441767145518901286849213149133554077642789391561977386474609375
72 19193775318208387404619539127963346584452737498727963351056431172701809202884019437480326098233102918882993362766265869140625
73 2783097421140216173669833173554685254745646937315554685903182520041762334418182818434647284243799923238034037601108551025390625
74 409115320907611777529465476512538732447610099785386538827767830446139063159472874309893150783838588715991003527362957000732421875
75 60958182815234154851890356000368271134693904868022594285337406736474720410761458272174079466791949718682659525577080593109130859375
76 9204685605100357382635443756055608941338779635071411737085948417207682782024980199098285999485584407521081588362139169559478759765625
77 1408316897580354679543222894676508168024833284165925995774150107832775465649821970462037757921294414350725483019407292942600250244140625
78 218289119124954975329199548674858766043849159045718529344993266714080197175722405421615852477800634224362449868008130406103038787841796875
79 34271391702617931126684329141952826268884317970177809107163942874110590956588417651193688839014699573224904629277276473758177089691162109375
80 5449151280716251049142808333570499376752606557258271648039066916983583962097558406539796525403337232142759836055086959327550157260894775390625
81 877313356195316418911992141704850399657169655718581735334289773634357017897706903452907240589937294374984333604869000451735575319004058837890625
82 143002077059836576282654719097890615144118653882128822859489233102400193917326225262823880216159778983122446377593647073632898776997661590576171875
83 23595342714873035086638028651151951498779577890551255771815723461896031996358827168365940235666363532215203652302951767149428298204614162445068359375
84 3940422233383796859468550784742375900296189507722059713893225818136637343391924137117112019356282709879939009934592945113954525800170565128326416015625
85 665931357441861669250185082621461527150056026805028091647955163265091711033235179172791931271211777969709692678946207724258314860228825506687164306640625
86 113874262122558345441781649128269921142659580583659803671800332918330682586683215638547420247377214032820357448099801520848171841099129161643505096435546875
87 19700247347202593761428225299190696357680107440973146035221457594871208087496196305468703702796258027677921838521265663106733728510149344964326381683349609375
88 3447543285760453908249939427358371862594018802170300556163755079102461415311834353457023147989345154843636321741221491043678402489276135368757116794586181640625
89 610215161579600341760239278642431819679141327984143198440984649001135670510194680561893097194114092407323628948196203914731077240601875960270009672641754150390625
90 109228513922748461175082830876995295722566297709161632520936252171203285021324847820578864397746422540910929581727120500736862826067735796888331731402873992919921875
91 19770361020017471472689992388736148525784499885358255486289461642987794588859797455524774455992102479904878254292608810633372171518260179236788043383920192718505859375
92 3617976066663197279502268607138715180218563479020560753990971480666766409761342934361033725446554753822592720535547412345907107387841612800332211939257395267486572265625
93 669325572332691496707919692320662308340434243618803739488329723923351785805848442856791239207612629457179653299076271283992814866750698368061459208762618124485015869140625
94 125163882026213309884380982463963851659661203556716299284317658373666783945693658814219961731823561708492595166927262730106656380082380594827492872038609589278697967529296875
95 23655973702954315568148005685689167963675967472219380564736037432623022165736101515887572767314653162905100486549252655990158055835569932422396152815297212373673915863037109375
96 4518290977264274273516269085966631081062109787193901687864583149630997233655595389534526398557098754114874192930907257294120188664593857092677665187721767563371717929840087890625
97 872030158612004934788639933591559798644987188928423025757864547878782466095529910180163594921520059544170719235665100657765196412266614418886789381230301139730741560459136962890625
98 170045880929340962283784787050354160735772501841042490022783586836362580888628332485131901009696411611113290250954694628264213300391989811682923929339908722247494604289531707763671875
99 33499038543080169569905603048919769664947182862685370534488366606763428435059781499570984498910193087389318179438074841768050020177221992901536014079962018282756437045037746429443359375
100 6666308670072953744411215006735034163324489389674388736363184954745922258576896518414625915283128424390474317708176893511841954015267176587405666801912441638268530971962511539459228515625
101 1339928042684663702626654216353741866828222367324552136009000175903930373973956200201339808971908813302485337859343555595880232757068702494068539027184400769291974725364464819431304931640625