1 0
2 114
3 1260
4 18228
5 200880
6 2353338
7 25901100
8 289462380
9 3184570800
10 35172555474
11 386913644460
12 4260476333988
13 46865727906480
14 515660423584938
15 5672279881478700
16 62399341247906460
17 686393226739623600
18 7550457667502132034
19 83055049020598047660
20 913609637046340817748
21 10049706462720939292080
22 110546898128133095466138
23 1216015893523492389600300
24 13376178767017972984993740
25 147137966874764840195348400
26 1618517757709438020613039794
27 17803695348368818850247250860
28 195840652616767496244418901508
29 2154247179204962929768339477680
30 23696719088580782752921934380938
31 260663909987424815758384677945900
32 2867303013498787029439391562548220
33 31540333148890780614942913949185200
34 346943664750549150450881911631678754
35 3816380312268568488961597751301894060
36 41980183438449521216176850719197497268
37 461782017823333096387711642677834383280
38 5079602196165017367953532705487367593338
39 55875624157827230302815811912438162195500
40 614631865739458485930724426969346600793900
41 6760950523134416562179418778600662782574000
42 74370455754582709715364080417139780337888914
43 818075013300421376594531926476545599356217260
44 8998825146307863096023332590891910350377597028
45 98987076609386852717752443959862531669486728880
46 1088857842703355446453399704180510390397401247338
47 11977436269736921029493823908347014322932402029100
48 131751798967109233387735624095127224772717883154780
49 1449269788638201911938791858649900313976957028954800
50 15941967675020317195289143636983871281408567334550274
51 175361644425223499833065289578944976916574640590060460
52 1928978088677461479246553910684499373227209053571872788
53 21218758975452076602943519141280667550541981176172034480
54 233406348729972935045946621891686454615059479983364366938
55 2567469836029702295773587052296037352040758465665997126700
56 28242168196326728118330062876808381616306333152914473054860
57 310663850159594009619944092222469873934122534568661261767600
58 3417302351755534194628823779446402884046771400391608729182834
59 37590325869310876150784776992094392475759746637976083000863660
60 413493584562419640411725148636479180937525031228087542442276548
61 4548429430186616044834875812968601459877201439008291520634620080
62 50032723732052776578529504596191322650511715964958407731268856138
63 550359961052580542373307425075138953633711783570473462081323168300
64 6053959571578385968752103666087596911939999993767500488436582718140
65 66593555287362245656567109436992245649141184165141754477774902452400
66 732529108160984702304255585505026419950675934736477310554704127546594
67 8057820189770831725355924482966187657636019976478275255064466835666860
68 88636022087479148981457708145269769243588052072805072973279862997640308
69 974996242962270638796317293912705373473352422107266090479494282143605680
70 10724958672584977026838308936851655106351437733473090210133340451025498938
71 117974545398434747295230155939125082782410734805852111932388502789907833900
72 1297719999382782220249975095148544727406013262407659971251691718450433968620
73 14274919993210604422749997533280455193965187163670293632992453443749148449200
74 157024119925316648650325717640448240985542588580889700982103879868841139241554
75 1727265319178483135153591310130971010036070687931700012489264264984748623110060
76 18999918510963314486691852499445941366711304320235480302947883151719263571276068
77 208999103620596459353610638392572606171831731283728496925588870701931515948911280
78 2298990139826561052889789813046461735925662232750883655633407840749674814555959338
79 25288891538092171581787696031369763880498983253692410549489154176689604855246803500
80 278177806919013887399666912857640457795756641808877131973493577597676626474351030300
81 3059955876109152761396336292157664264098640826752948126481346553793918387834621198000
82 33659514637200680375359769165624071613518521624068058805826455142529870971121995307714
83 370254661009207484128957468594296983827415090032928458348078163843320029824729205433260
84 4072801271101282325418534323045849528063200847787421707848818821821048378663872798575828
85 44800813982114105579603877794449742887135345761018864722698956459028695820811036737256880
86 492808953803255161375642722962713235643302047668413084600510462626268066025752762640781338
87 5420898491835806775132069960059152932507967852584485407777494039465056827194789309859757100
88 59629883410193874526452771644587430238016890279964025589782556366090943524850270730325327180
89 655928717512132619790980488322010260171566812538360744430816928238582302076583550074134138800
90 7215215892633458817700785436144152049280541932137720531546830333125670939947771998356277825074
91 79367374818968046994708639804763676896240773042422737801216054008618169495365475373472170476460
92 873041123008648516941795039855063660667841025919824740396916996346068951989731369101742714611588
93 9603452353095133686359745438628218402325050452988137015784814305243899104038263114082585288162480
94 105637975884046470549957199886992962084660523252140242461157173875369917767373270250347509143388938
95 1162017734724511176049529198763820645115608530008895673197609944929576393923439996642486663386374700
96 12782195081969622936544821188326586445703327847397135384117608138896304897548256089743599699292283260
97 140604145901665852301993033071806290830451232323072385351606707828870507866286670133817837794980711600
98 1546645604918324375321923363849530538967344210102448583620333071626470142395319546208766421678161513634
99 17013101654101568128541157002351464966399939717185058587913109537118557902902552323006518744695083679660
100 187144118195117249413952727027715616165203137180204736595646822276593098619250200233195777192074891735348
101 2058585300146289743553479997305077277987768264570122895809146511633221588569404377145842763082865529948080
102 22644438301609187179088279970413184605444368719299685012623805100110067282286197268873837961896780050086138
103 249088821317701058969971079674551401165174602335521426002431193994262793576887815167540539682573998522336300
104 2739977034494711648669681876421842783791867077770641200882736791911833989337954674299769016234322650360122540
105 30139747379441828135366500640640468107374420794597036478024571897288413141459848886443112246598198375142356400
106 331537221173860109489031507047100247681341968755044825648968564851795762183078187233150022920017824536967333394
107 3646909432912461204379346577518108846550342027418212714926472326394215933849412818812517171901217186771920082860
108 40116003762037073248172812352700905365560685842049144614894954201363894714155549192051300704628629110084337179108
109 441276041382407805729900935879710148804890535767034901349377762912017123627202198679904991229247933503167195733680
110 4854036455206485863028910294676864586512510523191296921844669366502805058635263493710590988012470722218273566056938
111 53394401007271344493318013241445516334933028491743589794041336066650625635349781610564601521289600642308051595321900
112 587338411079984789426498145655902321123683466931550791727987696889619926398183087769513796120190558329570514230669020
113 6460722521879832683691479602214925714742675931082877742606893572852192314402025888908977894414144622468993857816513200
114 71067947740678159520606275624364233746791460001105165602569671176546830882842422498285595298407397015126573616228084354
115 781747425147459754726669031868006576868552951652067211674162415719782289862119333191393605766491514322229695961096326060
116 8599221676622057301993359350548073922977365235707738151997721816362150060260836522303104766007995565272349781368670654868
117 94591438442842630321926952856028813328020271233622341763453956772657656900525849111437740290197023916456555445577279439280
118 1040505822871268933541196481416316995508344749363430722930739456935099595947954074441228193372759574862142216994276307365338
119 11445564051583958268953161295579486956025139105863691837074714663954311668373593670620838657027341319957568590902834581011500
120 125901204567423540958484774251374358032180304904101744077359162427567353050638656567856642235174621618995373888137959052146700
121 1384913250241658950543332516765117938522417106693963755280894290993194768012877942835645782966761236904507774580949868664622000
122 15234045752658248455976657684416297370739605190561236458045781839612565390749944520708498286423109739521755959896353778866006514
123 167574503279240733015743234528579271083357103431387782721831972427515899120789631596457047397695765224557601552767488769502649260
124 1843319536071648063173175579814371983373711665270022299588789728451921320149943344284764837105844897637600396663587899438901954628
125 20276514896788128694904931377958091817272693154361884927659868157180501018405438782956153367670603372674869720595005108631491784880
126 223041663864669415643954245157539010035159914051248191583366377436561322668724012347107021879566842599888018598515911500479428955338
127 2453458302511363572083496696732929110391776864491870936014708788154100270244747146161350390496529365123846194706228390934275359085100
128 26988041327624999292918463664062220215709514479361871474914139962033492365989876049217118889956740456014956895392955616360822943979580
129 296868454603874992222103100304684422372960211380752951910583577580736773046802396012170959097382339441284183810353135692879450180122800
130 3265553000642624914443134103351528646145961363256772497557742003684840584799018816706300690290345322638714201018474677154827134482379874
131 35921083007068874058874475136866815107610397111165440809417531222011628076191232847315445471361586770455421596807693406120668978934892460
132 395131913077757614647619226505534966185059738402943039726373845708371925489109073636755153723037924150377735229651620663658714032928550388
133 4346451043855333761123811491560884628035806608007942680414865747463797524810460702933611349115733031794228369795823306034173668664916290480
134 47810961482408671372361926407169730908435579163671188400069734293746924864801780712575590679439409879160624269752156925580646791267328650938
135 525920576306495385095981190478867039992796004853225718946934434016635464865460050704211808868073788274695959046585381263018488032433009222700
136 5785126339371449236055793095267537439922048954128581294796971317422080466852720707416325037296292545509095562805164531051822305514481433591660
137 63636389733085941596613724047942911839142682151052516285697872551998636298090713007827799334366377009706489639631233172096764199591067576455600
138 700000287063945357562750964527372030230609583584613729120478066912631978532604544340522314893735267918748639082473085245931058927341899159124434
139 7700003157703398933190260609801092332536709872755532803656125565910080840602810431165717550999924110828886929265473493909978678948944797326495660
140 84700034734737388265092866707812015657905051077924978389529226759074002921396547557700211997171955742369868269326758377833962470087157973673194148
141 931700382082111270916021533785932172236955699910242997568078366075820343793532636199003069562905119289204747966382740133617584212935599089065276080
142 10248704202903223980076236871645253894606551215818710617277529238390020050779343341438105939930629931516892529693211819780544784216395111460367156138
143 112735746231935463780838605588097792840672067653650932083833784645796433253604387071950149042244486942123619411858159417869570814360395106484947104300
144 1240093208551290101589224661469075721247393938211147419887060314661997166816939018870015255621913361033256482485926447324236955116170406481000045206940
145 13641025294064191117481471276159832933721333452991620192864873315010661649969477304415017897522992026697460840232938779875880221107178287270360595060400
146 150051278234706102292296184037758162270934704997558424297425155655422613298437698645692619897251083030555256022151629264332054457130403925407988572400194
147 1650564060581767125215258024415339784980281759085881623069000217675238226425975462406391436207455450019438522254000117829273185292632244745275853180498860
148 18156204666399438377367838268568737634783100497398866521212260419327085967617763634829251274048568188754715591055986588072593926109915690896197850581517908
149 199718251330393822151046220954256113982614105598882439363051893282031219565656265501459284592862941833069771836725187183489508975043424004359188350535861680
150 2196900764634332043661508430496817253808755197158786061684621824874226846142272696980103379976348159852602807109526391327283093683763934793495800441844054938
151 24165908410977652480276592735464989791896307172698988815052067962368926799629183956334567720399201700393036218437071079015869098118786460789269869282700409900
152 265824992520754177283042520090114887710859380002392333054995328547986581169199780164109844873670950920500172932377158291891641034919747371959758531162280649420
153 2924074917728295950113467720991263764819453180148838269837106678579177769121511761741669216606326362796158273391358569082783872032693411031394479212415633377200
154 32164824095011255451248144930903901413013985015821028106980273474190735438100112999598251126907591320994918453892135585084814598935488622270904231506371618207154
155 353813065045123809963729594239942915543153835177829509969979908217189176483253200644095010499919397355821177970649268852961159648253136076458972174346327601542060
156 3891943715496361909601025536639372070974692188015822630971714090693494120628947147456695135466025697361349525191558217565862726946998604394319789716359095999633668
157 42811380870459981005611280903033092780721614068291793165277958897662259013508198144043879654732095756493161558564425655512327748308638555156379251130042414465967280
158 470925189575059791061724089933364020587937754784060363478417535983721657707330621061798001513669281149021123603868344756951086593266326003082166046252640948269811338
159 5180177085325657701678964989267004226467315302628314069224855116721986769064933891716317033907131703593612836810604528034348462383896039626365843216516885233124819500
160 56981947938582234718468614881937046491140468329929824559944565915334395525035647971911586728642897096385711872433365148371032096004691246736748047253583669191232143100
161 626801427324404581903154763701307511402545151629341222359220353916610855338205517185261016809033588268771689929234051052391496927773385845599428665372008254612592846000
162 6894815700568450400934702400714382625427996667954322909704029841655888181745228798295925480448023858843629970969067192293078818399467568565618734685037414329234149985314
163 75842972706252954410281726407858208879707963347501059724939062252500677640644734203806731823908099983240584158989563377266695613485075566001332185691166719041414327865260
164 834272699768782498513098990486440297676787596823490310350660469183275686010866158858526503026797120194867690366765636618507322982937580973864537443039901881526696751733428
165 9176999697456607483644088895350843274444663565058502153121301914838895683004391518069883675203914600481776260769950055462237865896842271746982492759555723444305263990312880
166 100946996672022682320084977848859276018891299215673861939000575379806667703925304185870432476544505783666756534811950416519210589009614267079816256083467377689556110773769338
167 1110416963392249505520934756337452036207804291372415852246191468546382101986609123330834536215783125340224371464527769721089609693262708931808287347780244579687923981860013100
168 12214586597314744560730282319711972398285847205097514860602760037824146392769887290777144289998463334377799493787869641309257503091720814526024110782908544032771423119067111980
169 134360452570462190168033105516831696381144319256072767965063099736489381795015114299581702331640627443660649251562386115313041063733599016262548999840212397294819942660846906800
170 1477964978275084091848364160685148660192587511816829602678428367499615441143599052410167168923671773521339734985485043519050208726320077748853272492348764690246329731080828214674
171 16257614761025925010332005767536635262118462629985128868914126961428906768290526553710933233466882057043835006934368246388476029234000403299989540075810157816452136465514163308460
172 178833762371285175113652063442902987883303088929837321365000158958063173934547208741412477422438382850568340620588937883025892854263712420270250340768922733398911275851626037689188
173 1967171386084136926250172697871932866716333978228210635437995611025622157667058342449581058758219898583353598906197743006610248662586491973892171144157501135759950658249114896418480
174 21638885246925506188751899676591261533879673760510345007833239355134544918321535683140197285289659990961328176850879793784835098675840281659618677904856627648232354994359564288152938
175 238027737716180568076270896442503876872676411365613798199278442643574738677535102949668862617839241641598524974263437283164898620788517064902729810202206844430511616800797255825670700
176 2618305114877986248838979860867542645599440525021752648750536785728755862156386843848740275532714286615635351943379525895527948231165716336232600477372361011116386241716504622624980060
177 28801356263657848737228778469542969101593845775239279232762401744866251565576199805825217845698695081424519086260813276321992634910986136680905548445695553667003450238261621478728999600
178 316814918900236336109516563164972660117532303527632098485699110609661213059146719917555732246594337386286570595514411571746352461269862530931444768564681580064480666445969856157482015234
179 3484964107902599697204682194814699261292855338803953086334391626863621393188148199321276289496146428468230968248890405814674745914422484825135658627863098795344542195265022802106209311660
180 38334605186928596669251504142961691874221408726843484784363001329399941146041694376191925702934790639428787733567922815918789510506337640679724524033105236696078410376148923636101570652948
181 421680657056214563361766545572578610616435495995278332720735758338277142142122200825184267912381428906109157827371247318164251207189330466593134502647198352977723542519949010934812680604080
182 4638487227618360196979432001298364716780790455948061685803318838171951844013478198770422184463796432052725012905011245376452538027449407346730161591223220140857092838002462404297949948066138
183 51023359503801962166773752014282011884588695015428678546711532275052681759753830629773909993408310641925956110558196491189748506190503683847612053598926794824817631814859901777589661557472300
184 561256954541821583834511272157102130730475645169715464815958845415557501051246290608008272107359544970658451821132430771820828632928258312727569510736767916791857003025582788963583455365971340
185 6173826499960037422179623993728123438035232096866870113064673076281130067307481880430368242282863400863891958069467930513922821492884785122086500790293118789552741837337375111029089290940564400
186 67912091499560411643975863931009357818387553065535571268577495541181748792894879448829403920342371949743154377831824295352140972050780405946167001428349678045859480222119114152134404126782746994
187 747033006495164528083734503241102936002263083720891283957115350031009160949900627133134037900634521713980823299431521362729219232989148226259004629675737036898340036480182633445563461094296914860
188 8217363071446809808921079535652132296024893920929804124299117693105869630076796840151430369478651363076846548566912641061177329919431147065968872559858213073287986693905518901725676255172674656708
189 90390993785914907898131874892173455256273833130227845367375944495582873581914530790742062503059306837891561998361507522296970881160825823901877581290075750505690597607464273143978203174207203989680
190 994300931645063986879450623813908007819012164432506299065031703577119444049524426890458322084947884242904853477851608757338847156398800541100274047418492237536239976682966400072882714062684947492938
191 10937310248095703855673956861952988086009133808757569289718003885362281421727931427816407724546290990412465518245145883030300375388664949828244265840146389628373877414165590639536545950336636183097900
192 120310412729052742412413525481482868946100471896333262187638828476882038513109647939941649641379819627123526077129019997717803662577332114969756722245073802964052894560292125443239984432840485911909820
193 1323414540019580166536548780296311558407105190859665884064109422772135417296884172032020497685266004339790681832382896396015574620179917063128564719946367524480740523428825345342608014828942918279041200
194 14557559940215381831902036583259427142478157099456324724728168008368294819362900361605021579354061181833981975106400497386224216799425089295505879017830558307554396760617880470394034297522416896429609954
195 160133159342369200150922402415853698567259728094019571972012399687370665816224923363127770273428963193309378717079329624537806753556847497400774508507534628334793449215524895285664073276776497603018758060
196 1761464752766061201660146426574390684239857009034215291692848291655196286080486565541242152257066181677407361418978662539631248400212233422112343749756063267425376101976061219877422196103399024311862212468
197 19376112280426673218261610692318297526638427099376368208621410307662061253785575821903312194744311307607549309530220589082963455692186920999065134822519242845489151399989930747894935541383811264188148495280
198 213137235084693405400877717615501272793022698093140050294857582132200361616803718705888371198917815732886424364796166072656963156422969474175444787808420529068859345449986674555253091088341514032622891297338
199 2344509585931627459409654893770514000723249679024540553243435855537305943098747837394211187305510319716784037177965563615919858376794609642980849660670752242970606398976020304745334847145192719792507838227500
200 25789605445247902053506203831475654007955746469269946085678478542095813696666260135949833109119263658869518524396990009077975212705564868059827750476830681132636338942767115000022332814111441042159321419019500
201 283685659897726922588568242146232194087513211161969406942463339977630111588059976375960776427951748426796276473065684033429981992145648649045948133535415260476891235333361789343915699282030600486173914085870000
202 3120542258874996148474250663608554134962645322781663476367117947820680125468640791798587352218987491228365419353189364921179520665323406189631270747026584116633375672346351789487696181842722655009536001447244114
203 34325964847624957633216757299694095484589098550598298240038299782479342368821713271080351853465697741696230364118251229273026546770047408495907529193212449454394450539210592477470418086312562908553808693761081260
204 377585613323874533965384330296635050330480084056581280640421955057341981895038258583437453544979742526917302315355238876206028361010245282379743360465915043403348555487383249177268028384888519226082036235211912228
205 4153441746562619873619227633262985553635280924622394087044641578680769491494087445817984609345539063859965274723173415149198973402067328138759272528114738149777205802314547895442075576135018798505947282512472840880
206 45687859212188818609811503965892841089988090170846334957491077746440610097412943694645991780663498808473960457203069345483068870013544784005840747505154173288649775353409971329821630672813908053599467247736483223338
207 502566451334077004707926543624821251989868991879309684532401857475396949481651045284511260818172105678735825863674490660093353789872045899512645116284946428214273794005464842267693807080176888687635516975142322541100
208 5528230964674847051787191979873033771888558910672406529856421064038882960718478933639716862413632804981316868022386561962325916094932379884799922768399391435771572495457639110034033003400059199370357194231470022724380
209 60810540611423317569659111778603371490774148017396471828420631774628769958616636873982451374707043037243723420412175095048981448155395806949398029264551493453044623802902060424769389581463278185685847903992161814490800
210 668915946725656493266250229564637086398515628191361190112626969107011481553812846114619847917603402330626980098095472095522675298064214293695220721310281015641433457678805266954721645214060132277398174116685100595329474