0 1 
1 9 
2 153 
3 2925 
4 58905
5 1221759 
6 25827165 
7 553270671
8 11969016345
9 260887834350 
10 5720645481903
11 126050526132804 
12 2788629694000605
13 61902409203193230
14 1378095785451705375 
15 30756373941461374800
16 687917389635036844569
17 15415916972482007401455 
18 346051021610256116115150
19 7779819801401934344268210
20 175142105857592248012292655
21 3947716460880694557451365255 
22 89081260873244602781112806148
23 2012189925576112757349861312900 
24 45494240482765527923527812661725
25 1029475157180661178867284855424884 
26 23314082759610672013811357372296686
27 528369910846523835363042073498728612 
28 11982630397316145649069421494988841375
29 271919312476086503596498762337170264800
30 6174236860461738744316157029880225129040
31 140270132497749576141102275618341749871200
32 3188384873768384851467295149054331668271641
33 72508044575292875487833005436040539039671245
34 1649677665296292107818020043050052544401271775
35 37548972088002254010966085258655954757288781671
36 855012833139566012644443719489940488262808490958
37 19476604998668378252264586999041171105507731898970
38 443824329321749154940417554995750898316948822121490
39 10117146698972550625568305825348459956455609635941150
40 230699452799567694621313086413825231520929535044290095
41 5262228394698577270173525856398461952179225419194180006
42 120066257432258034249096081823816066566428587236798725175
43 2740276564826813401274449081318296765004293790071828714000
44 62558217886352834018893092753130433973897974104472293104900
45 1428517845383389930643420132936411094142868510086250206290600
46 32628223294735960286112515084476969726825395536259385143308100
47 745423488009925444476500176987731082455681218702505407761830768
48 17033752657537475448777798680973583289548908774990635084458549725
49 389324025181715374110492998574238255630051251804362307339024368775
50 8900243902025606125156767584234295875441637047931164049173865935028
51 203506788360951249294849106436892731355487737505463793927280700783772
52 4654133554170798385002058744947615206283592664487870642691675187918574
53 106458068235611998931948739054160341671554034856775337747650644007687350
54 2435539322734629101122144364807392107713889853364387718118835212385703780
55 55729574144908980724597726248619082436254243078446080567748882263011790804
56 1275403656945809007951719986334838332255949373811774419262389874863420943775
57 29192979869383471535800855532327285300413998811070159028530672534785813631040
58 668306440890635388398735819980341296831172627713656199816551980564916112152800
59 15301607203528181570744617143877267896280126888486952518236399426169542329688000 
60 350397084686259152903197602006676506287145958497263906596908714014125877697702480
61 8024979030390977956463420298654602458999144504273978340501163146500749067915909440
62 183816871381433483530259242775504390735444847349816167531274840861304188170266594400
63 4210978490237407136447936827220088139645735724531138265430999465898047591695683474880
64 96479512471300290125532624173873611717349386573838464364458238746081221455036732019225
65 2210751449067108031349950398780540899915761647339380213462585552403674559740535237210105
66 50663579571789413035685229528481017866575411221926497794239043107941092277266944906524317
67 1161185019516297972162615038826825018401351304243822685181794647072973019133853343619127785 
68 26616755312546653810023376732714901677758238240935155834821905305619406376821673826333422175
69 610176577356371466172228383730001228989099732112025580006267473567178605095149017110073629985
70 13989472658371982576650667644418002267776458305777036775067407393333044306509185132251069080375
71 320768166251751606747766863939098835465476248232221446933840331725509687844931074806474893279125
72 7355700779935287658802529172835757676952217031415751174442532221659539283381156228270687668403150
73 168693575297191523912923427085011372072444703354480307828953084618932475085911360974544712119352500
74 3869132428245441678743848025707747705363952049048226824386449622787042579156233584086840944464016250 
75 88749951233115059269230072939067328088815677908380493123775350113629056595385939032843960707845749800
76 2035921764317583601470182097396198428727778002891890190468056897553791887166411512625487603438917682450
77 46708022188739560947712261123651058677162939149376225099599757964272269766285585522694194667757536547900
78 1071663249044128148639964049133677206194692557245659974253083200056110240524081034009494882120387620338750 
79 24590125034872264463078899688570411034381444062549544601905814401143506203521188561280738065469610874112880
80 564284062185898501277330802266511459482251237432010187965744525841311090059343312635205709267768418371446319
81 12949965747555039199927750818708253776451381855480828786987967104584974594957495155773631160629230006601211505
82 297216158341950638665838566490129917736827738196470787557244138555770768362325024440006795540583121198580104454
83 6821947561284376970403134583090019519269128305216286582652544971165481453178840531546615622833664024666553615530
84 156594221437528458888391266682448202490944645415102482628321722032178876401412126997199028100800915943181495688375 
85 3594791782244357554869399009521034032282878698826154649021522084328810655317201616711735767962597995663039935756455
86 82528069478630736711089791666899349349114296769143399133356538129819639124682788400142813824824588434848927854650640
87 1894780378122110389000821662525322201399070601772013941664602987359863792447455989608809954655030374735074403406573200
88 43505548721968467404990096430847033011313873488375219090593427734894280015511936727110623019586521884145505928449060100
89 998983597404708994162400686024100363092911819320358736220482777100889879698598204533900755235938490388615710851039158000
90 22940314948444477293692524077486306882089646451009533269535015941779895854880751484377490507717973424352887591867013871400
91 526825883196065347496551197421711776792162849110814942234693746574949218646803032593999588586027968947478739032730072621040
92 12099319868575299098488827695610174203700445484164036011970473410953941186344296783940977216900770106751688382958916701976900
93 277894771225966376725373073422274583640426131471494925054272829179822114367216707128095651176006762068501382931973348078052000
94 6382999482010436873473666746403510533968638769513846900185088002912747323089241754259864279709878175649460255111642695609269360
95 146620174271702978652138771580180456381102424849669193210058903515189672063309077086670821549642163112887861708997268280911116960
96 3368112816134051423548400241461026721030936357107528834781367355017680474009511322593232023506431868516050968256493643376305758685
97 77375418103357872207892992325323844347331023662400091388954331009135555938893221340728569904923474167208825364248434981387975332057
98 1777634159156155333895017812775645734066426707700397697924060160978119546931749669249199515639890655914835960483136331211463787536375
99 40841745874860655899044019978704845456385971480188551252470491282352467597469100788558380769463144630512010295404129969423100728952375
100 938400631709307836210937316254383543404318340918113597550921936497487740895709856768371829882112406827228454309169698147998700806745780
101 21562242528925059134624112029478251524889204440539697211829748119235819350821901518330730562733713409900707993474793394755183146611315420
102 495473895736888396429823402638192873888391107357346641763798216249086491973826322199567115721388220008762245020673555609612030858979762140
103 11385928010896134907773496258586314495630242053176473857665191774718039912179206187644166632513039522580775242362050456128244971286584790500
104 261659490122439871384796811681596174447220079344173944199887139879116326049717580609416911296226754776214739166005144623515849917191452442350
105 6013461850239237805849816263218050081339757498068564420232617884314676846937305482678898478871082851681509877525244967857582843937689404128380
106 138207707380103346495202305604864830770395222919952354542432848087266042133549085209832453443644067236872627661024640559399795349063050580748950
107 3176575857450494067777875822506876152894431881424796862459880828612793723699637315012357404082673919048145790707083018517378578982544830014189840
108 73013825956436486928450107480566914181349892947971921562984405095702338679706174858676567789257053206752313070275790395718455360698697716065491300
109 1678299793237152090894373287703102279975455333241062525325749728672602990820683667436272213928336947918620259407012789177374800642913861733346277000
110 38579109320443254028910811563209530101832062529696135751748305239785596518585310350214168160428339145732666155767652898624759787873000829254139904148