1 1
2 10
3 92
4 888
5 8880
6 91180
7 955320
8 10168092
9 109595168
10 1193414004
11 13106207640
12 144965453160
13 1613228920704
14 18047090084256
15 202816635014976
16 2288462757997500
17 25913609592575040
18 294366270662992612
19 3353376628034998488
20 38299194759563134656
21 438435568499809255200
22 5029681404290431228200
23 57811605279926260427280
24 665672177142785743932960
25 7677427593467220746863104
26 88680278083061512526001120
27 1025761312669909738395152960
28 11880386690910641709259275072
29 137765750029908298736591774208
30 1599350359041774147827623482240
31 18586867421854289759446223988480
32 216222316147709285585746561628220
33 2517680452700964127581809101978752
34 29341533086846067586128905262922308
35 342235794170994940186027780124308824
36 3994924871694881306282242589832876240
37 46667451299176684285775305892548414560
38 545537970191396607798890878071579336024
39 6381543852438037875413000248574322074736
40 74696801334347920077984225091523533401096
41 874863643623275117071319007736216851998400
42 10252468486973105217818804262468655309060440
43 120213897891361263088142586970208823451194192
44 1410289629525397896769003022179051868119153008
45 16553098167870580897869752168272607951548978176
46 194382970176919754035721738848847157342070099200
47 2283685416313744128298957577623358452997349619200
48 26841403952284323957453474263938596990178767561120
49 315614762776590598222607681060123608028136909918720
50 3712660439623085506316562690659548448334129737064288
51 43690008397705039955240235158737909344291321283091520
52 514329615675367636439859969306859461904705671501400320
53 6056996697086262423799988371918626358859677606846965504
54 71354895438968766977973541313087243548098189217117118656
55 840882644835772697093043101723671187232277343019910335360
56 9912587134367264797321755602816852164208886056019275660160
57 116889033392903565084868539943349527362054104706980512343040
58 1378767367019455668992295553694930952385771175466266179749504
59 16268005008614724167691480300177206018084876331572849728617216
60 191999229171473759706411986933216212942964100226738296090041088
61 2266640149004767535825514299415472159752476442269150579717498880
62 26765772587742099769846251146370731685039189937775009862633285120
63 316145856876831901114778320586198759675955119360668541199681850368
64 3735100301149376840380406871579974400459667967703849069711699681852
65 44138830555791716396536389550576207447386443625852804919463171066112
66 521723046433759755305078242011422686095729522446397090525098744804100
67 6168177619620327186354075414052904115203303443460747323009651558549080
68 72940461794584687242150107021430867788511609401240657098897186760644464
69 862724625410817977228965884780144813771399486836681612692752240460928736
70 10206228976030629868252982021592242615206237542482668950394819286743449912
71 120766181789229766321770001860791862356829434111827757258806486299029847600
72 1429255499182944368573552913167596347778632997213656742211962048248644009400
73 16918295556473839867432565620319002921222646995404994245959097643891508942400
74 200301096940808276482639834930250577244209019274012535296748265168065346034280
75 2371853741367318864876450795670083219120092092778004197622141506445485418349104
76 28091070942934025422069819899524482045528379327675272339640968487940593481833040
77 332753428036587283473654038299070157894166704933503512347360749560277152391727360
78 3942291573778694140472059511847126077183732367276647887039474914497382152743549632
79 46713788482948407432108161762500821316211948316493127561169665429614713778273957248
80 553617530533946250253408519825958815167438696917582010678261242270744571113626981320
81 6562076496426436777440286719602733189636125878465073165588405953617000648952210743680
82 77792518531950274041573255893705366585702614502651515547233103422744947087679516195320
83 922354559291990321574915867695269679452553037222551992852627165031180746986051635577552
84 10937548218838072647773133218814252608952144629972249045199936161813688468272449811140608
85 129718710162022373777780136867946024071878297966214766080658805572893094419155659335228864
86 1538666211532167936757672378375586475162161404829283727872293530611130240879554671263838640
87 18253410041091549654735380267479912443963799912829212354072575676854732098227274347407982560
88 216570894199792426793135443348717766610868492578286826080569388021235996516694507127855570944
89 2569871393866653110277893228451402712032786686924182387970019150207554148973266115612278038016
90 30498374063561126473075195600282492595939701350819243665432669763334814364486505188226269839616
91 361988518185927675517212331402354495817608490096135145190700177499939326231082749634859332595200
92 4296992253466953488449075546264445333604046509587751576811399576585779974756750960810125157168640
93 51013474469695817635311071127220609139048450218732955796991805944969109088388392640947905706012672
94 605696021989521276011127068616662738513431187248394462276278301669532265934792589018695798102627328
95 7192385946171574935196843931025357208491629624280622228483254093158883807843687129701661141988878336
96 85415892638914134895288234468147003559974877000708632791951774874265038242558499076587119783299882400
97 1014497183222928055225643329514244232201124140816884082950325399670416039748527756289122863749623219200
98 12050595882219901369977907253186121649933004893258744372666389618963516416855475773518220704481172816480
99 143156409503452080839866582490662027468109492142672486189397960908524145423957193704856610162142235959360
100 1700813833906356325543440784482102021825331429938709132272817669320551103889913184831337600169923294396800
101 20209036375573366736031410614209982747884499571751737740918396763811140596202968697565358073291324353470720
102 240146597027711184102513367265109771223560692667923938552812742400427649230718038601382479048275062178945600
103 2853963794878234886661319706088400343313637354230320436449702732669689999934138011776236785108633700655611520
104 33920393558328245684905310201238213441513088176347281165558455326628728003794509760664685913661764979854841280
105 403192957773865220853189973286840588065127389231531129462446579328055396387313053979813880109905109234009786880
106 4792960829499157669790524047790316474846983689093062709504660172294822184433718950762045531894830482359139233600
107 56981382498098709351580350587751793067818435346102402141109937269473047183260061074735199658888648096291236233600
108 677484774451269910024674651642285408415908025351769744380829837222541445369660646191373539899087459725107057196160
109 8055692241504019366489017294862643715742090371881229140498733506898040288543320702499481248631661001120980240445440