1 1
2 6
3 1
4 180
5 116
6 8016
7 9746
8 398126
9 725872
10 20910204
11 50854089
12 1137666502
13 3437745554
14 63460798680
15 227195157189
16 3607654634376
17 14790377127600
18 208205724243960
19 952891467281892
20 12165590563428240
21 60941926764726246
22 718242737640492248
23 3877015980956719111
24 42778314761077450682
25 245707869453878421712
26 2567077886384205283236
27 15528692647759644519845
28 155046445314957157116240
29 979441863739028744800680
30 9416940651895640192927136
31 61687807160851177647020526
32 574724072668040579088534162
33 3881370210004568775799688320
34 35223668205938760670708810296
35 244050352783530903723472421932
36 2166703068149485293842854788352
37 15338847001120657346080124199846
38 133706181042285083978565952547640
39 963851036852414755285941905767298
40 8274030197186087016079197409507674
41 60561509528297487595749549075454168
42 513271243467366078489307662140307264
43 3805429150430598962031913035972653058
44 31908952546938001599176485779732033330
45 239149573923508736418362560955554540038
46 1987482850493751970382859151235740134312
47 15032256903036197627984526715043464903872
48 124000718668923605374068097087821821567822
49 945125831088377118580163579602789320355392
50 7748057297969300416735674481385987291908816
51 59440490696792029351024816074430703302266420
52 484772860723587503380575834654643787417347632
53 3739506289191665409282495008163210322789009362
54 30366815958001964253991273774670775929645116680
55 235338738243318476354632653318125906287427712502
56 1904243724205815621948817911512571496675593224352
57 14815798532636385035946063605185399411546832571888
58 119525887270740761014676209654884669651367562697756
59 933065434915172726068414221025156491660237329006283
60 7508919452375005825945409683246307423160180599957166
61 58783523043532800249743350434873015066861510054115086
62 472099939873553932817251618265894827114435203561722088
63 3704718694305446248018952791998086710753806697050859731
64 29703039210701754176771299282426073158065215911333870800
65 233565939477226530878376834492782149348261787156220402240
66 1870042487637685552580852533676657631556232868394763867480
67 14730453185590691188255864878613579962597269078931473010340
68 117804572957584583014725776076343849864854022866667093747440
69 929334497942045811411405066482151270110065428840562370140320
70 7425268432408663457782981562100434732326602457443324994449280
71 58650796492869744400667266855644114214680926289227469394725760
72 468255787318279374376170014297645821357561185813171723943686056
73 3702694524831437678682206223021351684118597384180908582852431992
74 29543290489526526102896923557282760701875145422835180301564819716
75 233829846528203598974271037119733221094671362626111650771187518133
76 1864768045239121406470421411396373138352077438578647051168963706874
77 14771205095511596355304560573726788594849023435523869723745495650670
78 117751947206585653689221579826650921606685415320955559652391823726760
79 933386663333883690466517946360320254912014402215485453882857579145390
80 7438359011107485080614188050679649328417529660657833911764642912001660
81 58997372333545036030719844786109826024261240860922409008978833405008640
82 470047277613127796444422320758373109365124778767192326507323455801105896
83 3730138183952594156090671245806164422941117826611469652498384277585373804
84 29713372643893953105614642739267365233743310957164187369527957164789985744
85 235903378226426278566561555879705196246825883924018551621737159910450149588
86 1878883659521985192395557127218514210417479770791432247022340260620874313040
87 14923004974300043405661797289683410804187371789852351935372914766962833007619
88 118844113867412239070552703790332217388322449273185869846679292157448238413074
89 944250639946725672916375408383728337340919167573625869949312241467218781418720
90 7519315675534674908576397959686563122025398582848126823399400477693194560324104
91 59761746813470962502776141913121283539006840874249174494742169358853251787558734
92 475877779942791791362472590472977994333932000339372127791223211885076169040667806
93 3783210485904705880500634097510111643662265383753752125052955056324813020183044558
94 30124729543313625561769869644318160240806577182460920346427168403772011837974403880
95 239549526701875118080695780613108591660743121106642390650348268132381589542762367751
96 1907463059322067264929620095471566963125347150529032804982770618059901672880887267044
97 15171349697212810955110828421275084868214619187588976722959862839570777133004040881632
98 120806254108742355955328894825203938771701153995292262592993434194961684793192132648928
99 961045265503879947838509548336528701779879201791096793329243112175877724122229499466944
100 7652765999820765181871738837762165632716009557078299333948964056355947335668218130623760
101 60890698963489682333760570066220401170620419496914456128526499175374581568292286244634790
102 484885226659072008242064246505043966160796732318555217078764333303087983120628437670024760
103 3858712906674611384907108071395387712807779242323879108397522001442697625880637052491093970
104 30728902194647695079542074189579852263378269901690172897668525913750398707717954636116743850
105 244576880025255806112141931652516737334605068418001242947742211993995789485891733076339407688
106 1947776209567533320551996406565084419783500330635203385533098520860773461117737061931913688728
107 15504826727826100255569079543880544776339330385454456920229913716551633981941460160989649552128
108 123484252889466461375826641679655582347053528131949516776502547080495098841514915438161404242648
109 983092312858285270151920770815919171128440839741606376732619234374232873256724389581931971971496
110 7829993883570200543793239162810681311268224207099393313276884778350207166675115998936208797470752
111 62344041366699492579344398872240843247197463737237580306024371542334007195435591922629673574433548
112 496575861852011109669879019981735348336409750806652445346561255096795069472477482699009523916068076
113 3954270612836189462500613837103805491673154238653509859238116064903626108108400105003977940021120384
114 31497879991863922219854652133124841389538599553327441837778644693964670888743602663619640396622058384
115 250845453577384875872337392026068137575712792583004391477776701835290588389430804526465391545339289088
116 1998232168203659286974523380677047836385683644636648553352380716309388128535317812093742357761053270312
117 15915204522619813582796134346921488877360559973604665751373379356457089053412685842024472710188563620050
118 126787661340440200360902258402791485561414162909063476068232423663047357955416986131299989991318443681224
119 1009908876602111693012848752793169423027595816687208295178603606563157814920023562808291974920063941009551
120 8045853477977135565522112913895637775236616335870259928402771512334538493454356458472660067853778431032794
121 64093510476365002872235008777405714345522825277465456188996280075489995395842697734772086623167569576968928
122 510656801274374906198658712171604419006318853555573903246617408818227255961458283557367520768361855522633868
123 4068233324540094771749039868727291547903665119366655324804632250010557513153473579559168529997117439809669015
124 32414990826623167337275793556008921173629786129860080329436282748781161602036635985309914404689487843277729192
125 258259126910686448136897371551697364386059498100425244227308080422483911356569766396358591134354003805132630672
126 2057882081082689508714042370471303388468348032702915516256410704914573232282099812300668015606743650903860168896
127 16396899159121099085043559920590438523798029175185359330858408429900533438455474654116549631454459197868340034370
128 130662507556449555182821501581474406695753037131312140668712933784793195169578767164066413938568053063204981207870
129 1041171481003632925697526002745855033813938119114899202738731109682043778290092470614207277830253343180274452160000
130 8297277717449159521244788101843198606946915000104165068747035454489914080861690946566230754249995325660672309189720
131 66120424954696041102316620886351377863545631586129356120526676859631810702002645955720243928662142535746767941206020
132 526953995933650698224080672221895672666160149621879966691919063312594987296291728820361484426496574528077047367007120
133 4199525838606891043724061020078354666346621327481429938742072611983644715991100068163713113534489702320662170474125920
134 33470376628959132619049023987945045622276210136414599705977065737746224943456731354880992408328776161650728019051443840
135 266756254417308974029290079560287326284616759338147205168717955226020891385900442730579210729534398906584113739263195880
136 2126168983132869483755494341765476025132603514008679407626670418514865080343809566495867929172279579258049928079420401480
137 16946391741770425752115384252686601488209955345886209344046601503797841193761096605450550950192794472318972483317121677440
138 135077424187653835270212039442560190069526901354555958257982424243944286799633882817849608430051293552732107452477762545200
139 1076680276017307745815177737802722894819818297255392386773155554413734257050446000596134738077558164916131917995513011787620
140 8582507142576879643215222608188289151303535000862260026363094574829979984300306836028059680667741980925669780038450430281224
141 68413502056450425066936275235850261229183344859293452899373418644352127715689941102795537493489404382881326722540013200987736
142 545369250996453244967702551441616411332362776728218692957279332140531199029264444741427880296661389382186556673223871491863840
143 4347515675345419381185029121164747614354655842171388879518358567190823048124041141039973616405797290569402110333256210460826245
144 34658591741025976464311786229939428623195373193740829867953131786633950277932130698705334462512606138092362686989130874721798612
145 276301683696218668450790634753123544683556668187925082313628700327339692318051786782820995380701600009112170924433075438705255120
146 2202793268407911041446179370769272270534068199536790412308519914924740686464785183802351850190083203344282516693097406513927010016
147 17561749077988592278223460399501564292886482094908979489919220053038646985369634549199506251386253060635099354932427034019503881728
148 140016094092992963124613035456586052019945379964488743211308417343642385735010351138838275876277185577577930900343471274506648731776
149 1116330352636753805282464329588968722561010968558640586179637502965274137827304478568036570568302112437797455746140280095768427336022
150 8900664678246137492776377218539386260631894128443271981418158486704068141750685910318158838266920390016991823832990726685538281595672
151 70967146047719461740230080323789033354350380808859727070958386880632768752478057841894096308597095941571773549626180572860908952513501
152 565856234739733567874830450520840982151566890147140335154275031680773875635127970808125093129405445529641750492287582279111924424229350
153 4511911202342563715898957851777897107105692585742254077417861978952027281691907784116130759182805848410387793612229458460992995291912720
154 35977246261182783890240881255279910562670106795467979388308603567498517857261128983858668839354637878159755937816562599758102693346633980
155 286880704376241771568532382250622593425995642680380449426001544178950561068356812043586229158651774121190453887248675959625837154147145307
156 2287635804152104484707654112108267127271194916268881356795776090712840285523749097995972573193669440768295269984976085798784392616059465352
157 18242264892304843467734149540285844882728174758471837387849885231205940858177829013595682403593463112388578997769856899061291279393705562864
158 145472883687058581823841849731874495744183321382605958021566883165209162624155955545406320326038941892721612001055116581950040442606260620160
159 1160090501976560919901982314159506153655283050260212276149537455784238606566231626256583537754915073584251357363480442872321970878877671676852
160 9251507125165692749524715377718570519465906395140369011998479762559359334114716164257505848592166641401444470690243568837230930977793830123484
161 73780192322484539453798189401087321701265871763284837147857782441599943449123619463427408137326113455896713431160253695134902253529116837716864
162 588406307929887255763609444186812341357413134673670604273412445612516287439294307570934129023400161865077843737439811646882374880941121460859752
163 4692687461810293565303400221438870986698824960714372735756981275368889165759178520917033504557530321874391361120691219542680746621235744677130508
164 37426196473395473640676009117519681127563550502704500091769320038563581683342254459694585816622665577293528807239057045398610966811863308632529424
165 298494671643436980798722165640306193525584026621377444663553145144168684191345696078031503714869989181853485296280364784452235615740109853752525012
166 2380711596732956945705536182344651599829411372192167299847151205277280935881633072608066104910618250183232437935183950781959217307204547740214404624
167 18988201810061201422629469201463763703313884733991852574644554147918461772612210005388146781476268052619559462204677377396640176209910521091809151012
168 151450186582725617710814614535614650317056682761209205965191870340652735952102825364960843806090050043853635155377453502754758797224301086125539658164
169 1207988014705578772858294069604583961844822184258315912359721068824825297456746196557821025530754645624400873883661246464169696798086167064182442289360
170 9635272623828613077646026440298944471103295408190072030989848069499048906623261578972204730696111675489167965820086881074490981321068674063384966893264
171 76855012447628530508044965216052477354411535194543578550257395198473844572411811949492956061857559475039453282433723745914681298630031684594837626842376
172 613039751453145821658409683204118941229827320085258025040801687468242664549073141983132051897678575110138797979914312179939218858942188089771080512604786
173 4890033507872693154367868531649147953405590291875246178160903575047080348935514371276075965428106999270920650830504861949531153151235042652222287119777526
174 39007039630550908946462230289173839893273083026414135803645059632047614018718762467093740940699355161898110642841002027832816391301170988961223184837937256
175 311157908883683768227298502262960102116263210377132340575873276184512739154544867967048701772773162771439396559202754458263657176969294070651556356577629378
176 2482140656855050445373749618904483077331856756912087546965184428891777031556819729865176718021773917885814358327691400675651170123736146691067275075512746270
177 19800609267822971768002152229061390512898059939934388929532135439591595759449749025046914875297824038636138567522247409658446401017872420732611542975171959456
178 157956741398397688498730997080032772315905464336171122289051291677861526020350907712998779262214399747450975036703535145305697588031365897142090077617263078896
179 1260097980673190311285033384530166127161212005763042230728431382528253907589153298917577521715052497925973920397121987657845125074544385720765986354779463778740
180 10052583418942120745365398026278996872755447575468912595804614536849564516729188376652317659920897112771627109426452469825153282649826935231603444339622938847496
181 80196885609477786034689322322735017458762300850747135687853596478308338167280412483580339703933634900008032056532669561549419877547285372851277518188681389055296
182 639800140116983563279998259675222022134545178469270803454779694873691951809801374337962518696511262029811802398858800292834733832035037769428998659198838519116352
183 5104315498634403574107124118032373892897155069944605881344110752928968425736321401256356089164738910642333534764306182085944339974593988866327769097499675265578345
184 40722788118004755172942385310964589620189140353399654796124895922336274395171901129385159229569150216818252538957184402251349168547683850861406539589234547511517226
185 324895541317151170778356951898026147912889937336617222840716943143867486758908186707525629731914160223881439123648823023275030016006416877304980363151453752903518032
186 2592129113891849452431852346096227547099419003163516238332040605068953341557127222054529382543556924743054064649441262434621344405437583920494180562650296586610726780
187 20681196404955580964646451166212015493300227776603605463487020798826550848803267039062571059415517946215627946726496926778416780887896008599521283554995482621482213231
188 165006536376368379851974153080929021775904576160108676606207703878301261618264894686137127350296355007698774054914491903836716776341043919519883456161175427548571817836
189 1316535834053435292670015197468353037739254353015270592957553796946943228701748755151967445225008794383714357309698141228715310095686099949009171824858298105254264250660
190 10504382289736970337985692378264647216541408349847857053953710680094675330500769032219091808662913509203884424691946344599598605059695812874247792120913546916868811252016
191 83813561581046264226508391888110222221603408440896978842496416352595229172704644574212216831151399531113645976212870044107611650533475041059600822571754672949617354787316
192 668750651718971588684375818331741911953166526381841497691730826385828194586331860600093981243859918396744305474920036537717103893857782142889422742652513079345607595482654
193 5336051087826207500673410207682304186260656688910182456938616811060565330060740350722998602995425653209294027151153807227364264046424091005169821465404402853067395240471424
194 42577655080181288531008189710812577592693814345148284420657979838365628722306506431836209198805051440321184263250278225932266079860696344259633403236784543171821636572710048
195 339741996241270956677489358728272292167412739729230363052580868841397370924260387403237762661868101541595951525335376146612998406986577214014619590688782299927927681058289568
196 2710956762118985702021938037686016301676275390045344772433946641664834808885042864450813220534923288806655074330174611408061554834339844867774111151562210425344600251144939744
197 21632244281613938828569891853253964143901808124656482801697871544912738759420882720166790131647320636190196378309382299890026561295695866834935222262119538160817451202331326568
198 172618085832694142065403591351803823628936672664228275556781358462165208806066419063635981887252968875818838334649020430401453058115338907634773346627000150726117942110941953312
199 1377452218772969340589471005481491605546384050122484087522452761441867083941032723250817322559346664018442738322898143484537396754597187019614438028936623650592525467257954142000
200 10991890514617630407458737229123903752280209130244415198130551777318951573277281792227363556851060777921986207747218148623627363420096918165457755279623263539846961522750213040648