1 1
2 1
3 4
4 27
5 248
6 2830
7 38232
8 593859
9 10401712
10 202601898
11 4342263000
12 101551822350
13 2573779506192
14 70282204726396
15 2057490936366320
16 64291032462761955
17 2136017303903513184
18 75197869250518812754
19 2796475872605709079512
20 109549714522464120960474
21 4509302910783496963256400
22 194584224274515194731540740
23 8784041120771057847338352720
24 414032133398397494698579333710
25 20340342746544244143487152873888
26 1039819967521866936447997028508900
27 55230362672853506023203822058592752
28 3043750896574866226650924152479935036
29 173814476864493583374050720641310171808
30 10272611586206353744425870217572111879288
31 627625976637472254550352492162870816129760
32 39599020014172341018263001165804169541482659
33 2577497636709536477263322830826563765709562048
34 172915997466830947246587157347536311752704434914
35 11945699044065128009590717101296706478079415855576
36 849113185068425661003753779176749901252831333654050
37 62051924555216118097253235674464929550406130987786960
38 4658616242906022948273794334364983072899409346826703924
39 359057393313911929550444884020214534203402184744224135312
40 28391276726668715013750604286415152519650328122964417942106
41 2301671770717538610259133889512754976070438936907455668002080
42 191194762940463274063627538423905896772905904408800768297833644
43 16264169668367805022719697505212154643977668380066078237324776784
44 1416028095192350716107460529098394503103657710703769442035120808452
45 126115217680355832054031145504901672177328902230023081246811062491104
46 11484191994132098532214274908829045731248474946570132758107261238208200
47 1068714849205236628332914084358325341703511909153768228663182838857170720
48 101590163420833988626629053346281170717149678086747058055061963489384352270
49 9860028136939165534407553113606629140687147577131112417038423946279947325760
50 976691449853876611769650863661259817560406125148257092441556834981611466090388
51 98698996536189916437802786201149601671623171630558653460920627214388072617430000
52 10171253794857813596278202801600316559740557994539758684266458325225087516445253700
53 1068512071113668603590463641304704334759008391679968574485050652696923086751598115360
54 114385371015172443433893127165165857801507997156444487666111405373811984250578042333480
55 12473730839155165872455751604862936147716674536997890451812832664517481391295287104971040
56 1385196183271124690759954106707923971319337331174016678356102912440460342337668639868333500
57 156593824995669996133182738313343112182459131862086026413128306080428810918136009559119374400
58 18015682515308463670938874582244636167041694329274547992949369069874278307167094193568132219400
59 2108669549025526330945332197501974451920956902138737099916099732322020855944796768441830343935200
60 251027591755811697502859912826491602685021610138965238619516058785832833747576635895073517743230200
61 30385552324394780594312869644629438214243343689396093254190152755005951829227837617698611942697992000
62 3738756408468817534470174574126789656903290029545720209601732678316916880168402202283930364427928348400
63 467505789286670124879319339714953941699748602846801309449828666831094463957846695296578671503497620351424
64 59393054265589645550248723114647146773237353177991068918839311945799591739862177978868137544417709271447587
65 7664179777554903705143293632443329626047169003677433483040798364905404163830201755729730984307303776141373824
66 1004321778293884922946414169017349184498292973679927943741657657150290389085075797678039311277948379636051423490
67 133615307393549051898850705231257617913962111717970377188080932394201158515956557856959866930270641146026942346712
68 18043370326609557533692332427229952858214807993533548403860935940698148660931314412988105397728242607898979616161522
69 2472646745603127897631322460204615802112938515366123161086254198127162621531567823541241155789274379516477000698712016
70 343793022070376839523474869395147331832847653817346293700542813423960355011333890407403174755259345645406633010135125012
71 48487841257348471077491461694315571235756132530206227197681548155610386889323438287731496760296736016306874180748131670800
72 6935570865742583679149819661294403389684711721863248890110077417534466467912010445093505683894049958538345853434045976727330
73 1005912797345114608996776112088072195158123857049925035576225247400731474389130329789973528781700396564167799252334963620016160
74 147905631721589961328302238861735227681300937989719329790268939375711692195562021231413425066962220288731106278665261608622841180
75 22043221974053031090381036478317430809958307494844244834083825410151088809705493854269572763124371248865510918283345421328567639440
76 3329302743326981566042619376607513876051625945971557697969416725161239404856748575612147845360347381550709264093188899895514998430900
77 509498926171296185300107253532754172496707319063201461649401194078347159383841074213172174978996039043131496421481413362365150055819104
78 78989782631244044558026739724403778903257834950000243913707936837700304663755521406177215693107809984542545884081840769908121552142987432
79 12404064466690996603944389310344807897355349389859380812577366225272382429244738965823040464916576674879788946616049020464063615596773083296
80 1972659714215775446263776309966285773808709139674017565399676666096624276255937873701376449108623320379066729712244002199620657507784735969306
81 317663102187082096584976223944369696895747405385946275989226329749239858898588890993078465043094921997559219810084411378024819652469443519763520
82 51789398911794461591335963286753914380517281783929548377625885641064420523869542814691669042576726411708589248161332811863855560215968767625474588
83 8546910632717439527603116627427951623237449212147058611532053454680954717369211054957868813699721714956807911346385527783823800946801877974549860176
84 1427604526375139776862729307835242009405674191718219073648671616370843720379488388099480434062646924786151813053692351251600261685008777095568046248268
85 241309773464381315538692691469334106366531780106552687765969178760144496797957846048286645703874866893449152934885978617864028178478654941983514492329312
86 41271418302351776360197129692880147237347691982993199605668399121460757486416645676390213280995926140771701495270288331879254429913670815421452640681521400
87 7141213490962841037294848077927572071206270120654089372705478521600100694985021590420005157880290507078919706593444114715186309418078191707195815142057994080
88 1249927429361703401221710906115139338890030863315102198380375924904287402942229088352948087650098552311840756451884778370502826216263219022401915739137367080836
89 221274349879534261692799510259213036281175585416773199666204622834572509821048135723274362924215743727983189923785986947959440894902942792024504121554749615666368
90 39614615691254901618578978592231989916180341939492342853327774813283563652155703570080716010918794862060908374779056783861320998478069141667690811101238619471335672
91 7171396837578630621139693783144083545149419641465690480908229735072975634752057429311856015582123675646766119413844146186811225072174949932500687852529011304638395680
92 1312571659800058962744899227688995200795329295551482369050996591396728140725776335741944693204933848116989833643178120243383093570232255095334588349277158266110634659144
93 242863039144504289834619046816273696809176237250750923292416281183567156257080681448838005428551691907053394916830375485878547363044306142593378647284277658697099700713664
94 45422208994197513266180692310203004367974312742819751391875175957387787622959937108833670602287232887991521553259192862729958195351819338400075723748730263391660332101992592
95 8586058972758003527899235378996537691689063293480186860566395900183005542896387024230440988857563602760467208985635095014498754717180895369539011652126932130744428529427650624
96 1640173094916602279666409819566327612065693312910381401843739858745511180300173477272509146578386905141412469309346342118697901867097794158268906845650600258879682506590691063950
97 316597967520158734019572526031814957776505334934799483790200516999613730438413967043830644637893582363709245410815666775358035228710729629259660852127278056483687899276799311125120
98 61745112446129690744683362962700273626148765614385616888883826647798871433705622307438078042536879226419886741611966528533206291454172142330326242636510872714899647042039857857154420
99 12165428927561099100676392118549404471047678592577426624342943180853290502396111613982674145270795165587117690289326843815038864305529609877044285457847475641505341359648810276795006960
100 2421240422948166903917318482712165846373737073005111621110320486208423529931022439653469610243167353301944658551253308006458874848584215500314454721808131103125574697223360973401051786164