1 1
2 14
3 290
4 6392
5 141696
6 3142704
7 69705920
8 1546100352
9 34293030016
10 760631058944
11 16871055411200
12 374205743270912
13 8300010573582336
14 184097055591849984
15 4083335265314938880
16 90569764059295875072
17 2008868150365768646656
18 44557378364284093005824
19 988297796615713119272960
20 21920781039002824993144832
21 486210374044525002320510976
22 10784311353135561351012286464
23 239199691265160449731529277440
24 5305530453246072139497647112192
25 117678468736474228867874261303296
26 2610148434015417323651224152571904
27 57893979423285078035798428032696320
28 1284108141048333386082170312591409152
29 28481955020756474805950940587665391616
30 631739443020835779275249374176051462144
31 14012195566541413043279289994217888153600
32 310795260235994430069245377369485934067712
33 6893544507458043113696515462105538479783936
34 152901160205020926221600321675799743046877184
35 3391399702540292549329993138716016406461153280
36 75222398096706519790146250338455559725354319872
37 1668458356937704605580537480000886379205682528256
38 37006973445016327401932409561373322580670518657024
39 820827249218110021264835160270216642290062312079360
40 18206227376578485777434103164190259420701029283397632
41 403820311281599127188609610253266573824576846169112576
42 8956871757701494741259147838228625661823482638226161664
43 198666459914559280816455690882042830855414901236396195840
44 4406489605151110156927061790757856781466421709375109332992
45 97737437152982660575661182160201020515682937114440966864896
46 2167849575786222973292254254687453878470890303161687661871104
47 48083640415908836054732238331764789408422318417627864335646720
48 1066511487453139285097278260317575182499174566399685709845757952
49 23655587285632699616359050680313713172615529734462048961577353216
50 524688966233731948700288228008171990527538352423760723769340985344
51 11637779606284633669871777218901038644296305872260577926322323456000
52 258129907203196868531980251727855538136628882599427744889269504704512
53 5725409076895469642383052646888425993583020640676452674499420446785536
54 126991519320513119606555079238456794011372969625279669769004731947024384
55 2816715061358870509913743953833603172224537414318858545517022592819527680
56 62475697427177203696528587301293096964985314993516006680252357586213404672
57 1385732203643333963363283896443782545918575079514627581147223640500764409856
58 30736011269862056008778360070968388398068593009295870811959136887827253428224
59 681735176751538568046577057147079674941183346522567668187688320827133798645760
60 15121117933613296721059808697519626402298307995533672183376976435214114915090432
61 335391535246498682135502099574020099550327509287831058707044228516950787988914176
62 7439098247157424193865285425418520695716398436314417980288480920431637244741156864
63 165001727578449326993578287757503535703962075636068519801174757138199549434910474240
64 3659794399714514890634183472366751868270031257738765107546998580671388090344293793792
65 81175483704033124901926349543098555244756535972797106445238667803221879092908702826496
66 1800499819087586807404916423837635222857723916432491402225438685993363978220557832290304
67 39935697954743042262515866722600369123848952305405999274740605763066489208854285511557120
68 885787354280697277004968733592558661616107846384661949653195081531435406850937269363146752
69 19647064585994312263159375605926692032049768429684186889469254216743843284242558581594914816
70 435778570308997658897526138264757459351559336838590759366936373094490290634113080899659628544
71 9665716805141925744798212544248370873862504484167733453630477224945761760594204100173129318400
72 214388883994358357021150780526523189062381335999044499017338244441184719882622434699515959181312
73 4755218315096451557444510021760503642867839409915649912195963286605846884434097364134260570587136
74 105472358468099367691863823600837172899341992362140476064380545283093370337028685718440230292291584
75 2339412759558571895450782159305459818356995189606753073065155849374477534952263583199598976518062080
76 51888970144160979170684662799123464695451262140797129511690950867370879250297705789139692140177129472
77 1150914994209775829336865710217938062573355747855963861549461542479657253646358166125621130461190291456
78 25527685753191712162093784275991131235395631501394393472134917738021943097221069646783722653649337319424
79 566212746547056770883410716912676639428997316022100511833166036406401377153448963231471380932015066972160
80 12558791167048015808083410909182850592379523478491788834218192471892918069764761466354959267178698592223232
81 278558256661244574861368682869673419590065505790907756400132898527269803043438548106085897393778968835915776
82 6178516811215572710182444666769546633350959221313937796139796537487507339234707104186011395716091187837272064
83 137041602873387577923459257400408719612081364892070262540676055418834240675337310484489997927297600165920112640
84 3039629330459389005156833441476070017999193864510801527079432405364303324214359659075470807247348524717904494592
85 67420011681600108425144172742075175274430590478805914645910217139690010095417261741598211365678731857090205188096
86 1495398774317039941373799134091558136109469765991773328318342506694637435396037196951462320502977242780121383829504
87 33168453081701279143924157640982579695506057213734236881587176015840783619094487379898563470986325764241561768427520
88 735687562894696300931826664637982985845571137766120304708191242375275789361662871145574244792627298775735905447575552
89 16317800196010123737075883252599556007384589259709583651106556036319430500432961114722227637619578322105758288934076416
90 361934354563801507419396738215742164105843248264675321543176997768528574166971796008471305003396897173394830222367391744
91 8027827001187673658175031773756725834358089818861695408554320175052906353675111356645257620618401380887039706535873740800
92 178059931444384026509528285975510937012301349008016000274367751842238054077520337030229552873604800627776313681654801498112
93 3949429799781199277842322418556267517608062037451798787670307821229448815120147860091631193701751984653762781456501347188736
94 87599695320963920218569206352139929135426570219971637329844243074416826148953334270136804472932908395532157890037553282678784
95 1942991016260331041919891829421303511049816792989183216407254578922087970537453945383376223179330883701599067593187986484756480
96 43096201139011138603111897072677236959637675726641917310278977708583602656419800135514824127837010857139861204383357533549494272
97 955888389123286373436141302916584427156228133158078913691766527904527610323385418762859635705131561956128448938352760919536173056
98 21201929365268344770007556252455566345275569632384303770459979524733941837740158413324971282024242405591875533804386456835010330624
99 470265999592396730433910802765688797304687444445086998604886615655764830871577026768200806747353859169102755964136097666990405058560
100 10430659708493801448626067885854975806084226056321451184389345462525762046525655222553717633569881871339142094195584063647013018796032