1 1
2 3
3 16
4 125
5 1296
6 16087
7 229384
8 3687609
9 66025360
10 1303751051
11 28151798544
12 659841763957
13 16681231615816
14 452357366282655
15 13095632549137576
16 403040561722348913
17 13138626717852194976
18 452179922268565180819
19 16381932383826669204640
20 623121306747503738331501
21 24825894485669625735770776
22 1033780408832024143998335783
23 44904680193708639632357583096
24 2031027705027649176607958706985
25 95496067853505760929956152563376
26 4660592002956062222629310142746907
27 235761551340940298515513326537561904
28 12345705662382596384197234766212708709
29 668412240317455595942083452480570666600
30 37373917437128234156366379571029831893551
31 2155911975425194552846165471188468339728584
32 128174952951533516631476875642783376146954977
33 7846627831464147839376809351525940475604958016
34 494188645449568599197555860502667155549430938915
35 31994574085726336809789908877348903750474961440576
36 2127638831581207887440285236499019857929372461882973
37 145224560407732016013126194864512757338225680936249016
38 10167223296747633660103854392479777131937484049607305399
39 729625413929740886136004625740873092329714726237464769560
40 53636749509315190387936002404183091806123875162880947931801
41 4036759040087656116131669544381125736114804288586815046468176
42 310861144813382372486965736558881401700836033962525244246760363
43 24481057505850823652497032983782322517506970794643922353301383376
44 1970614238042826801986856873485363284774696049385923281481794434645
45 162057209012724467606124667487985134973679890825754802755928485021576
46 13609034295053064006555016468570854104983472874465964287470902229431487
47 1166498334156422871368966514004236798974724611488833071051625981408415464
48 102012319110236878008120015667991308980472677463618816590299572811446263889
49 9098175162745743042384803905541036108037054939756736881956174837288414042080
50 827213927522687781590125870536148456288443127807046851803707036218963115971251
51 76644099174877372215827521191910049937483927268637040777499924480692168830816224
52 7234004997047529896078281136164227634835055596686679689349966404541113869527934797
53 695289940438771905540899342693588792938315996825825224209267761591051886768742989016
54 68028938483617298234133380508702143867152754627088379727370441963255224987230173768775
55 6773622047063570664223043381939597220049539209025394052199094440404498385357568647077176
56 686138407507017187848111147285485947643814334279723724791401329300048311598738113024295433
57 70686226183925585400067516025591214311204358212885930004552712821824592444466652072326326256
58 7403950471886097428727687888586100007381663118078766054921491850233161010529195870103597189179
59 788270956374290404576380548604758434197432230077520718675109614849913808248953748407169057108080
60 85281067834389918960382181627855832307991525468292420602888914753788334114603674553705404849624901
61 9373040424094405581041633431345970920109408288694700787303534104899089010643544538058320237805777576
62 1046281361419489322810265529998010205269881207325645232372277006856955141687844946280824651887323665743
63 118590401688775542272104205740949756561324219799309566057005735171510440023120235262441912787360554158856
64 13645200553143588220927706896814413023814512729214699446862015233522926381160016860874975343468282661959105
65 1593452514817465136012664784566037226552670174524310955642164789811266180948043407054705076622931749512027776
66 188812045850042190516517424921241500687571511455536202634677232054186649807740670190368345757752687279378342467
67 22696407098716700236826895523904380064056383574154896854409392379027615325564625160909921392224579358637024196224
68 2767130472772041231983383638280357005882080312561520509002217582577581186434618068960319471251422926654321228049469
69 342104045287750916729715244712360782759242737245284278537068364430322413598868734888319452633568675775644933073523960
70 42880152909504196530503065329850573309103185573345921673614833024764724791964252443790744061249443958354160651982894551
71 5448035472425391718014351852772622699429507723246546014533317523871800519669975341827928839490316893655614176275289343064
72 701499394845420488117603451487313874641181037549123676748820249302502585408432471188801300257530463192808899559537457725817
73 91524840965747853869444003282298561126168165902503265870920432249061110839130653418095599028430993565571367214686179020515216
74 12097556658816794728074813533954948196255467094862079778761782428062297114047886291971733431224291594934295377202155972734879435
75 1619675852610414754887444349348646812177629031872906413730282758355212334284763044859253708518901709283520551047736433738807119376
76 219612501737650860209240255583196746957444676233225595188690662645631402868915645451784185241746977405171130452478201785809090186293
77 30151795455111576926544916639952290182641856290641986672490635627666862982277203797490059664640864761193555871960625568050518078410696
78 4191089719832697084855476926458712762850805699764964335493367668857128722464285260111850711006878673387781807971444447661246254493832159
79 589699361622574955518532270168782704979685171051567182838490534919107684479015324232911290653526583873166516527288436790619901990957692200
80 83976589981474510471923948111583884179120233206947040027974367009927473395875440061346920408700604626025753918973986824308251457694718634801
81 12101669418593624296068325482989893066468768311233213950717025820825965857317200009065817170292873261561432384622019784835911592367778562354976
82 1764529715684594891854306082620918858110979231299365444312566817998449171873467508385828448816622964601798980041703239187480919683155115062483923
83 260284314786787948735662738801435618150606485915299814525686369302138296863292185751814175464414318745719334089223493891095438868903635649079157536
84 38836716068541664327986274872549143460333265618708492598509483846334972256208031861261604041550470899358235830939384421335672131078100206933525208365
85 5860761492157968216243738341620760112306372350697175344768115418532443990290651757356440089781180181705219489207780167241123183213125264413638579293976
86 894387184045983315859543790202058731308533120135734406802027390366372853349051131132550505129225429044178306637514104402957759525501441381073460096447847
87 138007058892880179484665462355357667037575970297116549708056257888837823227080494707639007037103065036602194887210043294111786205493912786493597409067256184
88 21529143838497192673541848555525491344188603359697341507314997196967762992798699990644496861061974004051188304695639024838223071421526875794622518101912713449
89 3395069608605357952538690315146450018211076801763785263720426382143090995983859752721099147823934460076632010937735663645689110706924720361562535293608252072240
90 541146678455337693726787051994686191705753387306199163269417363914070507517485383113082660503481264360813737971991081971540079466772972311380521873749156005103451
91 87171551193811164180450333082733111207354038095730712575408482865377686546675953387224776335565171034400079785915461426596464623371135680307779432212328633701917104
92 14189862795703052449117616767480026976133821280609515640826014156315825714033346336234088245327598662507705272759607057877951008923744211964732155067680225500441888037
93 2333869231333373983382274337777320016991187061424670265600250420833504149407462948074178557705849817639219361460295950068981237839019670985186877070695850166155100880616
94 387812707528047066155026699771311545015038030935499052174170706647309859466444693903190237119172672781469872212172967188829892870512378958221920535179102178431115287158895
95 65098060271610619457852131982206075477889232113250350436518331299021646016663790898995011968423579534358595397077695590722917698161869013220967542691452171937267518616399176
96 11037452084435223172634356378870720465763519042096365561674352348566694786775858690243460703349477200931448390863107415243601008783848924142614496924044994775681441501472059553
97 1890077467257178632997620994744973397153233599624213913618457054815869310899447228961837051122319699905252982228162697105646736245862525157741294569706735650815009748257238182336
98 326856031364363385694578119142555480117737388883375297894641438086049023449467186095765764065353163958711884310721354255641751572380093253244817183301263077548520437975344648810339
99 57076396927338550163934802157023117846888394393780839650214212013019252658395995075336904838446188742410962243920796240251563742460678837270530110151256426819103405817339609431913920
100 10063235279457511413679795195252237207687926931407271256705400306062014418225332813464481379720888174065912890898473230693473540557408833139612889658228709571693532067980780503282985501