1 528 2 320148 3 151930944 4 68226362100 5 30224743053408 6 13344339476900628 7 5886544966626029184 8 2596154092548752142900 9 1144924797553613766288288 10 504914149304802570026241108 11 222667396652606197017189081024 12 98196350429669241319407903510900 13 43304593703637485872296117332499168 14 19097326174525217426062199587896285588 15 8421920881951163757158839123883164126464 16 3714067113267858558758373602811812986322100 17 1637903597431466510345108009683208251244310048 18 722315486520594569508216476043071378384985658068 19 318541129561500485224501199509242909503029966845504 20 140476638137278643072067226875287640476350904986432500 21 61950197418612800723561564347770926812672440720291224928 22 27320037061616339142385401169279734753442835495315389462548 23 12048136344173703998377685805886053654490372560885683483958144 24 5313228127780703189745575026094183383648020834937118347641698100 25 2343133604351301176314971324939758657477545536874753918150870427808 26 1033321919518925047484628528567518008204312480713279368196200820083028 27 455694966507846082329720786453055656274228363906478672003068331487624384 28 200961480229960137446585823020570973879991734824309441441645490530065974900 29 88624012781412422294393212089705791860349170950841776962984366989972727582688 30 39083189636602878418357230450838136465738068027083564523855761466777873467983508 31 17235686629741869403200349083859481439369366589164399892491476731096384040985844224 32 7600937803716164409109587906491456796192380842018303044528479418661635823784285118900 33 3352013571438828504672432236379278699312235679686178032421831909934495847159869657633568 34 1478237985004523370588859156870698541245034810763120818435672595282439223188336030542507988 35 651902951386994806432830024189623523188009347787830441953019011826209182966918286628308857664 36 287489201561664709637226928764694620508403662648050974887633886556971910606705419284969044986100 37 126782737888694136950055802164005169437102471458501396941859439790922554648946608164300055805604448 38 55911187408914114394978907404570287160775132784169100027767060916535672242573328449304247071532680468 39 24656833647331124448186175315592581463632321920753005902162099577043339361600022715219846121621131544704 40 10873663638473025881650156277845984841117940036691036252366968890329144133316932731069979127413771251432500 41 4795285664566604413807724797497411177070837176919388106136481694939424901735825680022810501844276199007399328 42 2114720978073872546489207288261732165785537841335753110353248021215432890800204026823699824679034695954028004948 43 932591951330577793001740486558180380984822337856798046174790483821165686627541783326403531060942839132358031825344 44 411273050536784806713767562612415519056254067628852429654584941833064678681176549542635246119524078508653156402314100 45 181371415286722099760771496004543878689464207070810968923164734845769545327038936196642894033797199286034138905410602208 46 79984794141444445994500229837067868963261549438591751322401821211439329268514598760674630842382043620051611282436739265428 47 35273294216377000683574601369143036261992412889779524853598072623900052886414470534403853682997113830956880401988841585059584 48 15555522749422257301456399205012646762999195808589798151285288105408479513292126905517523531862382888573272143820018479371486900 49 6859985532495215469942272049546060245114765482973971247439953345686278436367774242457591811351887596449099430725636973500415277088 50 3025253619830390022244541973864851183607776912575352926088690437011479548953689812913758198844604284680456740893010023755179159325908 51 1334136846345201999809843010476068658292879970584535948912518448820584365348817097819444501035615851012453142533072645387770455394447424 52 588354349238234081916140767620131569088885456115187742723562499584115203189874263304862861015612396101715836795140050924569701366904806900 53 259464268014061230125018078520498589244970004335500014748507322033237264198386572673242059537567780393702499953918558969470102358989774767968 54 114423742194201002485132972627542160824753410430901452947126364307841726086488382352648338048852549936699131816574071847187431442768236103930388 55 50460870307642642095943640928746346333133355875630540804859982673734559209341819070443721618740744468348116087779110028548094946678012733857428864 56 22253243805670405164311145649577166861357108249345001501067942590547893597123785294639701238237918839592034452263027079821845315183450670723188130100 57 9813680518300648677461215231463533708115912850170450225650803831420121638508357511178061225473284180887886499516675406921789655407700502537561496498848 58 4327833108570586066760395917075418711849692087380401356080466876392785137087797082559014987804187632707572975292664201209667145699292382727117122172502868 59 1908574400879628455441334599430259690395047982305287839560585218108127386901519914935783287393890535250591919918220795160231817557762821039837670395868083904 60 841681310787916148849628558348744527734312208863160860655948106354264721484057297934438381744731627435432073574777558853601098004466027637029598830809847312500 61 371181458057471021642686194231796337204812345510638650047753147696838921192743408545224682436133742026767732131357729700569223028295588994199115214764193982773728 62 163691023003344720544424611656222184759934097785811947536390421774539718708419635054669252558144128615374135495373407147569358805079346096930628999368487825968947348 63 72187741144475021760091253740393983484970852852676922481599948486639123573031744989657361698719708372512409266735218269772457217187022953264926213732242901180055532544 64 31834793844713484596200242899513746717520376753964380565989324028339344233400116883586207251228111959384503167572288390013493744147367732711735401203702536657631740210100 65 14039144085518646706924307118685562302498439750196950040029307785273847783310355526120117022014160656192985987375751593955821583866421484619155850067602740986264668651576608 66 6191262541713723197753619439340332975409798779625406029010434496959924790980037975243051826131730376814238963301299902302778580425838336841159776815114814965341972326722447828 67 2730346780895751930209346172749086842156607802141333226604285196924938363729983819445210620777103701795544625323608598416707891841114883469945743483406756439267615069009558334784 68 1204082930375026601222321662182347297391162446720572690559475649641880698405881039944559048010698226865642364117936050024780036759879082590491395707348480425346824943133739900678900 69 531000572295386731139043853022415158149513562067135722413324193927645487679626873283063403268370628194458174839792954443979378764623251556404535292854564129774780450526966746077371488 70 234171252382265548432318339182885084743936693331640164996578062522440607131578722444380743921270305089734887221866623134109219767130150773679329083137660868980366162088900641106748268308 71 103269522300579106858652387579652322372076216342317010330256457895435040869229314677643344780619099341914255291875727111219720293371078703759728134884712866443017944830843324420028734890624 72 45541859334555386124665702922626674166085626345681871985554072019744152400116789558331523311622426656951676387623635283748302338524861772034931373155046263705474155174689864756753562994574900 73 20083959966538925280977574988878363307243762876643633363349463884459331439274827897764983534042071081082885586372016851355473550025936653527796720732430908589788121240482732064902533053491902368 74 8857026345243666048911110570095358218494499612659812301004046684783054950341588186693031386473762169465567873237208039541937039392269358201087390906616647164089992913731474027323730520061988552788 75 3905948618252456727569799761412052974356074349613633893384914163392077599304614584131738903797774863148125063163851565271033466220492617821896324501842256520451000981185046794307720488252452609840064 76 1722523340649333416858281694782715361691028790447415437202023528925611511941976167311933749844904046959535411939159546410342131920981284396906869171371719576968261996975102608171976145087533618647754100 77 759632793226356036834502227399177474505743696839036328620432054754731964028410655855483559191103296915156128388825201209430294893853803550383247140382890510293157364551819473047552584404362055348284993248 78 334998061812823012244015482283037266257032970333956620332002240460174435022611006666397095377665882945087767406955379067976927871495407736194175200036667346219169159683508100086407696613647699397689673125268 79 147734145259454948399610827686819434419351539920376387100966467221717403761326545665078659971449921296199485632659174658500960778425416043060217953217703316141787112751968266059300381648656054310248312256463104 80 65150758059419632244228375009887370578934029105230255157861648233622008107460421819796948693450147769777718791102984161247384745635849226805750012551324939998164182548111476691413341312524136494435133156006072500 81 28731484304204057819704713379360330425309906835444756322160220287989059843797457107676662168303545370158573147542113993394365236943972754693565274650873087218179357251091839980544183113051709213027712706666945348128 82 12670584578153989498489778600297905717561668914435379269599956056285930114907901214936637512466613181199158299392940986058885358069523351963060383063880229586098407396342841016511332871238805467499057231836476940289748 83 5587727798965909368833992362731376421444695991266473090093110799752480955015432147767143632598964462139903604838249527966363752557880980281926981636907729288339666643546487252692577216812749113487434100480569425715079744 84 2464187959343966031655790631964537001857110932148566895105209712552116922113661873195099942880523951347520411241017962359784064025341533267957752853731511641346284058362564426752628526355893217258379244330318211260887386100 85 1086706890070689019960203668696360817818985921077523801864927894570084845777780934938345720530808666760471095937271060800512863172408474833449137531644793133195202453259293421696125718075882175812098917781158743415241681351008 86 479237738521173857802449817895095120658172791195188640547145077163548159414949213731193500429785864889470182317217914898717766724381257770949686058128410094529317525123661341174744288149142268981598378549681002605602427057630228 87 211343842687837671290880369691736948210254200917078261956933997227178360711383811433451850871564246688479413946256369103292510546968211717708916011307471792524390482745201641944188137141205404941119256018300350386589252634447449984 88 93202634625336413039278243034055994160722102604431521456804267797169609161162684949909768641565954615215194585000954892200861113661903311165873547840418067753519374260672326301339115451937674418326276071342338236805619898134885550900 89 41102361869773358150321705178018693424878447248554301843102079725770016321778853138871290738130499287304676086163323913137870452713307709717787302420160285641473408783757354140164220251518804096128612379732588597988496923801167761865888 90 18126141584570050944291871983506243800371395236612447210560322295685799471573852341673919402674741778279513410255508774896882105532867531692753823209538211457877498805976287607593731292731709581354203955496838285338466808905263440682810708 91 7993628438795392466432715544726253515963785299346089230707608002562393239341369852603114957354231434775482526596914460577639028197814952597655038726382378527675240218280478008028072609222069640065927223053650659670646272970123889879727173824 92 3525190141508768077696827555224277800540029317011625351946461280718325498183424512659639427779204468783515417372346933681517757870482054693992863142840715848063302372900532429577535055587387330954328719177065319313422058626454553464659786422900 93 1554608852405366722264300951853906510038152928802126780342078507623083963538250935333345883856673883861542208080995579845778008385758150064697016598953989435327154391919215690674302029113727453546570934856946447755309849073903346765885233417036768 94 685582503910766724518556719767572770926825441601737910145696110055499596411537702984804918259664145942191944007548408083903634520291199561476283924145003512750684322726721433891620417221724902569870971048734294486553829372576185656146416018404375188 95 302341884224648125512683513417499591978730019746366418375899167723978194120007890512109700518666565271257130764728680332632514439283537166380633163688068095006610803079244340327409767189174256056375979983445830764269007025471334415215322018411766091264 96 133332770943069823351093429417117320062619938708147590503954370300309202410303173463875369132575124421720345421828781272674522561877864187361730876907843196289098764872525852843526160116390227775612734098743834413795949753331037413164569958300598655858100 97 58799751985893792097832202372948738147615392970293087412264172246514223150118845503600921811092221644196418160054487498267997718983325820011152938596570404390360699151254099817931530372804583675024851519881919876648854873545377147973885465690951080939087648 98 25930690625779162315144001246470393523098388299899251548810752699505415411678852073757545645314221432028793626235828846166960983961501104753466352566159329300369620356603612812805390902699558608863088100520939504898874924037544540508433324727059194067602547668 99 11435434565968610580978504549693443543686389240255569933025791994487871569825258738467396472638674888774835339832019232647707511492086627187677412423796629369842763901271594352920562499531267722366360353893936908209172455896572837682903054105087316482686776682304 100 5043026643592157266211520506414808602765697654952706340464402025563815516726451335771497236012772085284467635235500639948101064186369006636872608793753191196733174477260916657438989083807429463252451129350954891146980767969760286470164578628432838128164584959712500 101 2223974749824141354399280543328930593819672665834143496144804374189050364018484896839148949546914416596609170089938638723524132334695255185067372496952438057980285507888117338584080696533458867121647347186001887655879247851740038764995929615120036253600967352423122528 102 980772864672446337290082719608058391874475645632857281799859070998981467578927143717859658949835551614568286682995277270748195766524057999257272268309561890115653050840899218031592999625987629862493650917948514730009884300936736018678986058757389975349113993481470032148 103 432520833320548834744926479347153750816643759724090061273737888270509565734498929147085351511038216884421078764148243808070419577992943748558947329992165988334043676526388548355362544516882282784659349537832536743096105495646953715641218306189592259518220871829673570466944 104 190741687494362036122512577392094804110139898038323717021718412940850138465987346277058165868839695633115703276397996498490291907489329687602264537627090388458670449563314071365735494825604317568140817663811716653156142514712314232473000939366284454164892853156396731075842100 105 84117084185013657930028046629913808612571695034900759206577820574619562680955558064257132517782680234770571981988142222945955372502333778143177916269849629767185084986715416901975083313581856577419535468482744494327561434563297581639258210844888498163541160306504432486387925408