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