0 1
1 7
2 49
3 357
4 2695
5 20930
6 166257
7 1344904
8 11042724
9 91801255
10 771201431
11 6536904290
12 55838330730
13 480197194260
14 4154140621425
15 36126361733616
16 315647802951628
17 2769544822393356
18 24392874398953060
19 215582307059144025
20 1911286446370861455
21 16993580092566979770
22 151491588134469616215
23 1353775827784975954632
24 12124946600571030641100
25 108821998153912742918674
26 978574197104690366472138
27 8815641410198156159109316
28 79551005827912873040456068
29 718989347891769609294335080
30 6507916672741190532309786225
31 58988285383658670428027198560
32 535375743230530542630067597820
33 4865064217644025148315523704820
34 44261479023190489834874776421900
35 403128570611326686402290807029380
36 3675500789076498959945985694177100
37 33544523327456466596974470292340200
38 306434378302346196823822862478508900
39 2801845925707368373045317777972132000
40 25640321352128442460048709414925269136
41 234832366030949765354194697555180386983
42 2152443222091638055897652266634987893791
43 19743755246989987141967545945868576636490
44 181233353790634225145174443214901735746850
45 1664729617348882007545104192094933767912420
46 15301506940965313484240190333988495564071255
47 140733689917868079078595969346259623273670960
48 1295163097171897558538823229278326897961375924
49 11926228912849377105235882061045615687029572900
50 109881473456162245102927919227474663934422173708
51 1012929841053749926475986179978129109024048505886
52 9342416396025350294996793975062251219862667917602
53 86209655319645419589077539769682642725211506754156
54 795905920328459309293289014089946425210913416974410
55 7351389026214226978533496308386253073117569841947760
56 67931624624284106839997740241421702277336023504600712
57 628004784106568898192710518855963268874164051228438964
58 5808125822226304604131573279320064634204448288649746244
59 53738464734343129483329582854055420908752436613199404680
60 497399124703877877354323178329623113476852324096236992456
61 4605639245220658483682616083386639295178089310959144053200
62 42661372431002315114429559039944862374909453645352896999025
63 395307301182200841535642751916906594891196781821588534276800
64 3664251544425161699764457558711262889268901386496759996961500
65 33976738394396802232100824240539276472464159157809508999718820
66 315151794185337240768896754361555115468597394849696077901676860
67 2924121979514758148525403262502584913903070636584018043649232220
68 27139689661254874629054090919078623722886408527966196592293462900
69 251967317053158398981671571685063143058621407727415675518440871000
70 2339967876715596674351771779640706883159001112834967062850364306700
71 21736943802854157925464008719762843256714264973544901874692741992800
72 201979208582553434825068440075347732506494052501751605423407513927600
73 1877289585624843242309113397150830680777984718648042967599043373637260
74 17452966143621763362655341223380049632937509778086158484506527993231500
75 162299678660592643736712398608461857480221390311746519874499632279980520
76 1509641034713187990817865651264162431789088007384994390386443144445106440
77 14045416741068555325197209176666521377264315213199929379961098782740504080
78 130706703114518331619312621137497058699260959281169601775142040345384503140
79 1216636576030958854932317474265081807932505993192668715955399811061540702400
80 11327165095682957771213439083137210754615020021490280652269182138401106362800
81 105481575817722637321300570120558486393996576458544712162733997460814518834992
82 982482336517151935672301447872317934899797794536786155429674193149692618331024
83 9153000414337703447954489355693463705250819697932627888537944237777116138752809
84 85288544480289477319358528888078407174529111336834185954607735930415828691643055
85 794885156261383768835289777771493899155451279796600172069811701580406444227776026
86 7409733298446340869968392895443036842229056593328329073941697537908630054778553055
87 69084939123897994403947990271030761474852619019716252673973320815339446803007433160
88 644235964746966038859333476154626185784171665964338144111264759458852809538275855020
89 6008769811895795389833257914928024086023781568451161391559634188743619684453354715850
90 56053594986332546115834091963940073764074636579578997955928773282096612344112717706754
91 522994379358746629769911102129693684627629024554571684389304612769467049380801176535572
92 4880503335544426914750771524273839922753881289235050759867775416503707343842056774212244
93 45551711044769166988334358677533522205756086557580892297660046568627662274909140163000200
94 425222032687713820036403017228076181028337148496523306222073476043653572727292604738092375
95 3970053397565020496048931079823184211293611449510040465423765754129640721131466323201797600
96 37071917270909628345076430067988108309185985437691126942570566846468643830974012364332292900
97 346226643252630591665614686965480408424097144031126451831895559231850809929401027658874884300
98 3234009797223865166264466811403044776617353071197664263122840293039361306398841515239764755060
99 30212474321311026696420900803015362534282350821857360585458353007732212370233234826609845639500
100 282289107753534796723675498877511283595249174434178256651316032868490501185509105570564488453220
101 2637931989789427747434702931036664488831778242299439883177391466041132346035325310126996001616440
102 24654348626740010821942263844622758922593516369732468829599665007398176076571073442472943910989580
103 230453223765909185747580729387222729545619861431257441570677864265442600544028399520774743303235040
104 2154419361484355849001756259924272095323328439346619587590847122178344962784249243862082571976868400
105 20143494532322307227779150988284380249856888632747811606910814270637037469848245260195043778746866450
106 188362934646182843105620469677513158776794025690659407507947243106042946064273845153127796497713963010
107 1761615475041208359510849999590336501533030568320729238902686233130776522890820918003290949424449774220
108 16477101740944499242549419415742556511089820230399633882437405406653296365444673170015460925173831787420
109 154135826999709339460695607804672969821091846453856824858088096689939452922705615016538575131579975009400
110 1442043935635250764191036439136824488262990294016848598568269527310191616634764528100011759016749361977930
111 13492877892134230216887278461044266914296070687638749308374087124801891015163769906561350677789446484144800
112 126264421677473664373791163142979829394550827394745685143561731695567439483449445280240325715948279374012600
113 1181698900303671568730340556970168788488333407795891985294277145456046129053845756897024934805874124884034200
114 11060665348321822932288934014004631382208444473352175299924019138910556089757940208763423337207209457580501000
115 103538871938046237102515428854684278075958537928288390637697802811410054726518906385526475672050106185391406060
116 969332007846973095074788295781350583430449885597226432960651853783046040755776340039163119815724594620266125780
117 9075861071308741357988111242756932352174580993174694327476263110843641491309642211947142366738886862447853861560
118 84986221083455327310565161479927674694142805962050885429163656816198929562492013137080401196071305878087168607300
119 795891457864353319256659928786843471697361691873538113550960255407967227622603743842078623797070869403724974332000
120 7454235061326565155336185244199109084833047898335973317079672533266291611463561493611975886610357000060064985704400
121 69822521237215395677063389924361092531479266114550833231386180786343394528645860194794297152282320818643334487090600
122 654079409810560214677185739312341865405134998074317142456888117659115234378615098999774914019786104876289294891280200
123 6127837761276898576037898032811080995033869932335956651288465537933937215670220421238971868434099416806174309181839632
124 57414978473252271020073729266485606137703290870530490066010080117629016624852490439884466001603046981954124659381818000
125 538001732960914155381703261389530972672363342194030601831469042249668172705014353215583639097043286825126772530467379104
126 5041758413097149986700604704230180483065978940715275378500897566285933380205639193429811413021761082252593647696884067953
127 47251941829455709675986120410592686226091572310666206823623010567358952885111785107761692889108348249487176324261589159296
128 442890085950332029394336615537682678050001925076394799127109027690794266496018619311611617993148387544060362027909303721628
129 4151550613889687776248305863039126851414784610679187837306343086636398483858822300938395554016210335312923181666219027579780
130 38919049019169984855772876746833276064581338225288684369698264398094344621531487434268864343694787046423522175192495534062620
131 364880827745492544091712660218935552482518226328252756451355999135525212556038101405787698710240510098335375450193628319610668
132 3421182649383432835680038231351496816868846699104419741502634283938756541921381336457475641417698092294181145060817878858284196
133 32080219490807574743906345365953554748834634679446232554569377126481697367640884559076227259076356372315829890456040154010937976
134 300838717796316920507565471635474085777904602837549872556189261318411081467809275347988487563341019647565640261660608659944258620
135 2821401806954199870965373982555123469086381366110695217217621764363972799955659039250418266984373412225199217699052801712755966944
136 26462475019305188929099471388574422064767862015581717755612322057844230793941149698801101077502106899032260585885312019484377672560
137 248216015118597026176989722794982644209354530015589030633053395823193934412287796324405892460341970638839510138256679396222582415220
138 2328426172789316327093212142851206072057293768901835766024949826515286524488501743476561122409717433980910106594780541976543323289140
139 21843790813984800249044506774432134919361405567949599134537210851476505792247380294172647891394678738341782728123731316967237478826200
140 204939629564686110243959914879219229237665787780991558001220976123125582716654376650558058877372668850378820196961676015178533365023544
141 1922896168646857898372231115469727802671847854671645527627744279852979448388929604478152202276582105133614604982379713024346671676317552
142 18043352254723022466365432414280851897125015177649517069040343922174350388796512447217208500498257692790823423912430623834747421494133004
143 169320559269446369089909069730462753237364913465881368454198272614507307615327354294139672140591134504112025627935512986019626963088952640
144 1589032606164140008482595965950451894065594919934434505787858366323566217607061471945785479720907143417585519781330802370019288314876179600
145 14913725842629249525984310892352969530943060117989103292194516187081360805605532182330301760688625186899143471275016601318823989416276773520
146 139981075479716054219861116379504091637100042351172998650394089817499950543620489455497532541268568336767192554610146187407822387032874184880
147 1313959324584858832835141681351472215742371153908428670542747494716889641572301955221865932275122734443617983447573762741816295940474385193460
148 12334556815949797959624748946096077239797489933683807326675424937219589465092984185879266290159165211441435234570579945627210414628817647114668
149 115796072024533462604684019574308141882981008935039238402889137272483389494845374793082677549303267186048372788781943790487204959280953940043400
150 1087157281155043477009489026329279990306749402592457946158942988450835444174835838871318352878971521048390365411839788074300241712315561768712076
151 10207486972844892398893056874564325562960023976996102833461482414297370155716842562503929997408973958599379811192110121814169876482730084154180512
152 95845743898426745073971967154226363760751323043334217895506710044927919152882434567248961058410868229902399655455584711788635641000628359323679984
153 900023851018580322332150231251728011164375681203980518753807364584448146874453309394960367306312047996118954550596498877945903477155232325410427432
154 8452049751313849301656589007772821535517357111542135019428674161350365824893277614115396021116804713027071541717193774934646303815181095314188022920
155 79377345218861532485938186555921598715728528709014499818861619646087847346517010388981400060886902938252566988430453807078805530277151824789777922000
156 745516498359923422337632428958109818153851259290448526586141038577533918929473883588708064602106160834611402386621338742417603465323027364519660885200
157 7002349502013485405055863349391488307559002534134985402158347359412497000466242414322593114440096103515834005653173980101006886560908209775446820314400
158 65774237386863281064763535323879313210373315901552467879744514717981465216368651564920896338776889726732743141774688853931130658334595159184648698156900
159 617864234031848565852232131856530438261472573224167668579978887161340413429490398773163442365783265982526158139891669755503702607866660984934188230448000
160 5804371183777074051336445353213747247578037917857628114619754632061420716343498465482624804171368092515681823180680367432637313845063223378255128413599600
161 54530801387832192400714553498472141172066764866596122042736115128162128060240569668277534188774828898228326671449372409070235888002783155331313928508722000
162 512333631276077165620342984683566365674282107680529170812434241570634335377222303438005655743957545068828579216848227548737766695528527393195469247139214000
163 4813797744852839309639935837615055982225384242076821052850487403177852363527816178266189581487255840473744499432344471754010774519142209862404356044826698000
164 45232075184394354099082885089287535542629657901504449359337548267198352013319871950236139093408554338445848645493068291500669621314194404546778572901300990000
165 425038826364646798285491606860807615645643731276089849935135914165759904704580569247792576255687053102018367336672725753497296793630058151520622212188564542880
166 3994237023336419999697007392871612149932548784486053320737243002672037566671198037670417057754441515420634885312353821819266083966453910028787442515620621002640
167 37537204579262014955545892503776551998851888803057589978995085031757879920253144338307421504348880776006475564265831242702842039061018159932949702958714413681280
168 352787036609869533896912347824037542200721830291109897600504770874256723601486267804169819489456734384772380290719816843566561706153902043218411254655576514331200
169 3315779500071509721851173105762156833040988520581781586332534560267531583173237624450208504986174519304615905915057996487445144587136122921076453569686784860062375
170 31165976555686551058239271391104800670811091112691671286765540570002954079428516028333118135452414406929599694063895281842337050102263981684278754134410912300038975
171 292952801801682479767390422994078491901113693853096017225528403788134975206914048240805407681895026714324164904135129707041795932217025134543410733756060550467820650
172 2753823747765559588494837594950832591331660065295201172293774922387200276730571926246135520704696595265683800902740792462349357421120414707258661624383034037176946050
173 25887847883170937446365898243187113728287785374503540624506338271040156628447946737110063416642019598261081691075822899469379763745717956978277144463119957324977910820
174 243375488265382926378950810103915373617731799833900442433643711817338767321657298938105804421636192706744362910621304517110864647373822613202553468681048497688145361375
175 2288118783775370927573907473639214172246631846070116146148014100739678010566917412172143213342626269656012771061469781763915508431861973762284678119947522140578360187440
176 21512996465086064643899746049737538534837731399688581971378135741231184756446639909221435936298416596852231196753900493722792145866101974344773739995213426649649783352980
177 202275658853872871954676007068014871717063341756298022168607699478561681146414443527017741488248840586218647626060611213773668708033565680331220518030047992761793413377860
178 1901982409431263629396023285608946854601403570431183671133781967240301011990379904514395378381946678295274093301851262627090647003755114272261925282590221802197790292345580
179 17885014571796129878902697223553003355615805358311924711545076210161661685369473151622992834624271976500504612932259130218506185192118914947995128249736286679384502105832550
180 168186763252352790442294927459676082413066098209761712015937132374696197758864091973101286518973158262316730638709791050168673211555178661602198568443425794234713898270817050
181 1581662521945166982046494719015541498893682034629647812798136799267640041017471873526476724433090870334468493205411575297887537269465358508007615111481907952826047356610963260
182 14874936508645426272227078633385931863182062206867353591758266960573757088171567569509946150239470420482924746515432094856899285067977574847418534583898786161615484074361891970
183 139899284912853257320309741582936503583625642989392271990422920082706643389132529466004168043108021164778748317115820324827573100164740651487593680975530495070191009120844947120
184 1315814721420298360071984523073270812164168121086812905269366766406562669816360242938579973909655443848499003560643259805773226109257582627714562537252663356736564163194417351400
185 12376352157117475272566655428532888181880018214800073437908257314888537947343343894138094853442830053621097396987101645131686761653225968685738722841076965285164875705133549605380
186 116415028334323113522176875586652072693986275843223618580701151788944003753548409748276286455828279001820077549491286189900302615860354517227505228633667318394680837709552622620500
187 1095074624744418650804796973373976310854185921402939516836008236952289705264973450115487154082495039602061966048795783830866214737827177693072911339196869361841649232481002458121000
188 10301405152104949244875663470987323397585849680293096519505832655872097905490442294696666957081148134227614425198961422226207220944348607700216093499552224329572030506351574769617000
189 96909670552057031220422479775583569735543789765407787167246930406769321563243182853307877807183308812727890697818816252890689471214923939785623697378707440322398646760762099400810000
190 911707392532423486223792224191596721757829599507501801619362641476882764306797858512046770992585833449761222814384645521350275273166496079448495732352533789432858530733635442547961175
191 8577512552112044185796702204964512631742389756871476283896966477538552285715888400150467466702190956613313681076513057902582265245184910348119441927846278633223218177764152476747006400
192 80702055185117908010141484090265963658424798771617873203839319485276482527425673639294832746114109899986905614475168035149657343767642251230073187113189522421695823704180942167939815300
193 759320274530543465073844631792087578531295173224261250390552989378356678238014529643867556493950755055623597453670996164739812546079293822312580681471423042351798513075525140734239053500
194 7144673571012067790098298365265156023490618087437122907295291264840266832939625692925103429969300722249113013503282797515825019773345543753986947231778060077632477883946245400475746902500
195 67228993325957278422181888731134960031266320050092077276144282167354010154137462505606559082556048079809805079748354683694598262155491377090242191832477116067112486332362968271191325830500
196 632626641471969473264486393863553086009768344102652277319658298137869910810019041635543392249187503743252128082305180518377387641186400913588665991564834756854997181985372814901167868199500
197 5953259737406369499270402020635472255734376899410913904047764445886047520364429796225680427462671871427725310067361576572283136362344618542834903379000668017221399512445031099132602304329000
198 56024566539414614624034152592883449808710002184605146084867691825340810618878514023524134771645756869213013351119361784102450395921857148058133681930159091782618523299121777998318240622678900
199 527252123270775343850298885347663339359622457186520004413825643365044863163078848472869669923200765804068176078010129369497812303461666533043165790003681517136584586076180809555530225732260000
200 4962198898356355927381137498730201244394629342465561331132455019298093524680697287435671942062965658436490378416953046026260978172677795582111599287496108935605467848481804267646158401267742800