1 22592 2 129728 3 716800 4 5783176 5 41245344 6 408524804 7 3305571808 8 36165120612 9 311162540132 10 3540193614976 11 31421328286552 12 361817684370752 13 3266860988041532 14 37679832905701152 15 343785666091863696 16 3958135199514501568 17 36365349580472178840 18 417607370818137643864 19 3855679686492775442796 20 44167770909764580993584 21 409269165773244728712184 22 4678394349383009073183824 23 43469249563829837779755536 24 496049222717435379869052764 25 4618605085873763807194736868 26 52633281905207215085546937564 27 490838070732795916349062666092 28 5587539635529297082802989941024 29 52171348638390836879273444142512 30 593400647796636763001517975227160 31 5545904489889270518893589572818128 32 63037880626835602770238977033235668 33 589584608078116705966424198074718740 34 6698093169165012056102358679531828708 35 62682216308949087797605374158974988528 36 711826558603358172813218692504469557832 37 6664393882291465485811504332371677258272 38 75657775936263008455009669284898277051772 39 708582615368580915439635900795694281835400 40 8042227876571038981330178505292222671995028 41 75340846538172862420185433955648524001680048 42 854934220443039983939791119705441989977391788 43 8010842317760316094188333489854577591329917988 44 90889760341592218532392332141724763222984923772 45 851788370633531240171218998145823099622014205956 46 9663118572438084025468527505693170511827367636572 47 90571107391208061600811205244485811099779315251236 48 1027389802901541476885656208143502389561844586448616 49 9630549143099630335537174513748321639564787630706080 50 109235878970634429178119247764973969085263267264208536 51 1024035555685495790446277980691393915724165749149537776 52 11614614158523654739628256348439722627273999354837184516 53 108888252628490607760534715614715804227039844466779308172 54 1234956335208853302810786301805897048531184447198389311816 55 11578400540374320599195890340237578044084588634514353760520 56 131311914686646145814096689406442073734199445749196292576160 57 1231167964517295477923975632140661768214773959567437840174432 58 13962433658870361789094753620350193191314696937919007910980420 59 130914264313745052964436483069783198047041485400697229227776840 60 1484641475205569207501323259114765541753949765156586434819908440 61 13920580638810144537726934719014324394342143930962365195074281144 62 157864605980810684952201966026083906368295285273572465461810428740 63 1480226887477763745113189543593338902328462273221371268971163460928 64 16786110252663004657104916579688178512903997414264421722100165014780 65 157398163244598086556372893479302341655564733891231363026963216801968 66 1784912903514372701628585436948622168617692417052525135813604450849608 67 16736759228768537122102117205835228177878904132978346623642257786153452 68 189795224945356581062767023184592072061341162659454140843631544469596008 69 1779685817261507740231994687316320149906842337216868964593819903835233280 70 20181551325955423876957758080822070564993563846354388305311397580441013548 71 189241122306497268479419428937141937321121141293449347089042895432279895532 72 2145974728533847309771668856477693699915577460777460291306601716862463113752 73 20122774021481012347630465598755936258166238502041169947533227005422359460852 74 228189301557946001955929900604642472234904296013388423693217607558987851312612 75 2139736572535986976536583262181989144357533102054849021118862720716952342680504 76 24264225824264290243798483524361461460839748180608078388086408497912615708455036 77 227526961243616620685585832531912383199019414734250257684175507311537218853696192 78 2580108553237282307838443639661463977451532636119839808385520079041253733691076808 79 24193878728268961516354161427358986473497134773823539122852185995868442099626978228 80 274353063706383907872291511040404186749632004498379755424124784570496138404119907040 81 2572635105369225945672146242324106828219462953062005098666635908066788014799156957536 82 29173053090541077016973442324474128144896644467988269551105136704380117393074979232460 83 273558951284993216488339287152363221678018386843835862023878409549146220485280657751716 84 3102088131445890289612838993103303980228163628797607948546718491231353762896189652294700 85 29088659298387699021026029820755281908170060942996554699131958270958266285145962848047432 86 329857622291745033819423117129626031000951110325230835911247342469744517145264354077725672 87 3093118141745710719346715611321044396851925224814817626882818385363605228982178207234118856 88 35075108854594756120468241512095531757119623662915973343226008037668460369225912747320438300 89 328904135099455184816683526535677721868220070043589486776231584898804677474312803821037211808 90 3729680398554518735658651435838572926428554058909293332100500015312371600113278798627965974784 91 34973747995910532788611631583450548570871298661488001327826523325024477563987440220969730355848 92 396592299110378714606736615673697456339014043572233265214789635157180885375561181089801857221780 93 3718904557959133267171473371068753404657236560426905667141105324454805457901530049360996553995892 94 42171300022300801123043824150071096909880852123416031954625977104828548805872337007766031866116044 95 395446649055019327264441414689454843414548201103174702119263610681511121270625772196791200727712300 96 4484249242813244700915299884028895496908628075011182229368245016809122877140736908211308730278367852 97 42049494094009747158290159926542531092237282441914982887782099916123163822170566265518939613799399300 98 476828857038413263673988444940652727565822709420295014276526366656007825726856083254695054219784106228 99 4471298427527185459103122180338408930958183038873990295193923638283833097898555109477453061648260745756 100 50703196908181009646440604173125982729361638461248892223221578608758422068092096228470728606794183357188 101 475451852479630052415790035236807187284397365931289447604293577580907216577908935914885329750806244113696 102 5391482201133095197832534788550845914108922273540261354680318644307349447421371380315593384508948798455476 103 50556783397264012193035815784034245904281834518781818811890049686946313930923366552696968805690493591968760 104 573298788861387231693892181904489674916813750152292843175013546137776024855020091111981541105075985712656856 105 5375914201511785592628569892221914050924346319129920663744351593901612202185964492909766692184733133073883768 106 60961253024566852689112970607461209967245356877996420205279699311293751221325354702629403733568858327591937180 107 571643441748364865882900569458814352059915314135011946952300090226586566415725758429308412387152098038005560068 108 6482264615161645010665928823101620053985295841416228446829156738502437128009419128853399609958856912148353913160 109 60785238321788693172655520816164510837458330071460624951469503645026992807193662031314944606816063505540299931816 110 689286279199707181881398293190180834612027828544187211183844847558359653791308986372717289367669439539996262001788 111 6463548675215533265079261378860795402106706522816466072843499732253417488356976806057010265995344874184810803377440 112 73294690880257257314621629760517629341844290322638353146580021024507496865303821120671675145455117601515026176153324 113 687296171626416967428456111525585188075895816581870387067458199929684355368065745597938240514258493714544075593554104 114 7793730893421380254522068017055455177577711350701500070657929243188431018015243578314075615362989034935451675512341532 115 73083077465629238837297869591810163363420658082881329485842497181946413151762287873508459611629682550799312067507636472 116 828739994912054198403382993148607819418248013755757866044229808308922126254967583044514053447079142697026147385921607752 117 7771229407657423614829877512747984346211038692602954656000152751992681931287604536911420726647863761264990586667900871028 118 88123389562532661305189073358034687694273425409984275971684864495961154855567754279377686933842870673204306157701257647608 119 826347338935658950898924280485135002113206471364056724196128882323922134868792555082971556581032671135056948466366545230036 120 9370528604284317278741592940963269141854740994163128953871801315121940803453288486495440097465878092248209266260698416186972 121 87868970202890503086780814243561100001426133324280301141663299111367221239981225908841234416925753149357238975176807852773304 122 996407504437704061405857597631253659257222340814894944208631392236539580162962050780501837772716329643691113736496668867520908 123 9343475275926417278693928332211803161793925588483304613516040078223688368941452360512039575056136628821459467272858530452301040 124 105952178361732505978968759074897278252388149927343149567093742631887436112669910318388390771846313177962116210793937502348596736 125 993530823051505070597568669070447414612963224196719667287804391628041573970809357534172419753567318693880039845562737626680280996 126 11266338397969590083733535730921374959585569026907684051435289300042421640613266346439738707743104588363614104064592892688903914584 127 105646289810330649713277881072164539868023267142229106049478012733035736919463223517860888363687778720269979998408170211208443872672 128 1197996899217093605198310733909259963755025352252380444146174675432960067565728617606672989753488728762165830767567413768333070202292 129 11233812073070494202119089219802443933421769939975385014050174616964382698721827204615324728087141113811751440097829321814284339200624 130 127388022799217225996493054567358256215406291692453525382455826682245585212709210548616077198682545710541718986213747933238125913158172 131 1194538246042450346285346425574400413030622814894333030317480667493069757617505754209784729946970065449414420302934894125701148620678272 132 13545701480964160854845313788911948315791593183132160874369568003395377729765547356741998086892555360385514355423486530444747120197069900 133 127020250322154310930238950512199713169960698686229415873934189726736700382446750467357430460175976635745427072450066449210813485740349588 134 1440371117705638119297483205400736700581194892366693052651804278337563455460282669827888760911902712035808001277420320703245171832887600908 135 13506594743470888272532246034655576038275428844482990886022504462086501921660937503726351896702803721533625196572940390779529138279458970732 136 153160687997121376452507329913867725364230977811078001556276393097935489626150404177988427740566118768556689991502914646995781663563738881856 137 1436212738740220495247162519544277251480882811897636332220080432392782070616099436915394678276379821697898189805677716865390139459104896206448 138 16286216845606072952279170658636149799923001238754912665378586508013757078782811502880239319728416724106551654066346651378631964551189109135000 139 152718510500187909584117056107336184670978501931543562803561083093688846651163022266627830373124657645149262729468445781733641055098328157340396 140 1731781586573439870167788815842861487388974768120179752750456969962240542967306227610626085570447914948401314624882492575546757735418621970899888 141 16239198290300615148176423006805103906172450566924116300691626958654744350995737304923080167070746815634271966638628875906791217147743805660479272 142 184147582773405670488878230600910538440546276252370118588293243084523303027728539959920477313822439709896311767090807012076862861830917981171501892 143 1726781909188671009617091161398155485377859707891654423568831812570103167565130944413877961723279593743720181264783308148278563942774800887095924512 144 19581183050720121979509479829087519060641897908469503171673471064263300303372277817148154257548543037353536689609198189003135417173027391279416323200 145 183615946351487160243024196760026182299582312197539204554505045154273874279506116993466497149647873791392416566394956903588134981368677280116417495028 146 2082149132632013875348715222315708780771701624420500598442736007744053971167412440634100404920928219123069667611444415684557924836853565348078250139120 147 19524651941613970808496608171582218097304808250135194868419789967368496809414651060046151758068551236210858029184487153364171311015268475569656165562728 148 221403630210589508107806529017080370237582128804360362864673317789941838784959783966580989337951934986197805709595751151054147190933438895623059065435208 149 2076137944599421361009796508691841676017353507439736715697121791569642460298400871424344106130326763509753647413203026382238984703916751839389141290804836 150 23542774486524472834719865859586087840799527962084909922248657728068957364604323629862519754850659686192682482729333456244163080161884350810617475923124708 151 220764435545760184154064474035729245278984713954965955893868494749645497355055905358692862581909392820401167183354568420795846080054977729867979327970217536 152 2503401728567844388967825479225226529985399517556184812051753107066569046820516844398135783168528211154915198832882805900644092334371144338734865562895975772 153 23474806252450817458604724933852006969111354644280728579818572242211639846678775488656966243509274731327783006726349024122659521931336210115783939719705646640 154 266197181589143140691155186539064034382837007335264799840068718891191300441066914589378209800470908967765928801992518034074390708697348570608972876598990207124 155 2496174382601985649307764505005348377903248132912925709286177151022010338402632895425430965875667974227438353506289087974949165735670292032148011898112680169688 156 28305860254804208478873551105078605037153369349236419466164598520675263732248988187122987258485542694660459108720966766329941886074297913149416381408671957090100 157 265428667714175769042013551335724560832374438119068611997562592694938828961398469796920960820395523069572621108897238445770444442059964666948532502903792643578124 158 3009880570564235845355517972926545315658841092479623815974976903469989773519875968148352248347313786513329662843634014276014321764336550047202693168125408262177364 159 28224140963971622222944832865907697399578435932125461748782192121382189058131419544095398345367611958466827359873401711406824635716606607544285487374142238451203928 160 320053196329665986803114281971961151473092730978066034706113627077162147046620844974507681427168391608380190464384870968154900031269690409662453909527966613763285252 161 3001191016857580288767083268095922463026182331248115616446368678618978079205427973090239023559972810219603172716650483333385594425143664954211117812895213437910146564 162 34032595673635137604217059713676690795864617632785819624664666284477962421528524258637847497913565995524006477521204217459382942186702898974424654918117717345090502520 163 319129199759118766957096870199446159445898003169677095095327489432253891417330664247210514434832486222939659757611257326062689788291532497484023486385241029136421736932 164 3618828312277317682188414837113690876225840966101049419869189375188032176387776588679431341758461469216752867454996847176423370086853220642490306194124481123883727298896 165 33934343254836004022157821200489636981351469539312985499407076105714555766385672258127880711543009516743461103444352519973326814532305794696503694223751452287152850374788 166 384805157960047321905498473957612661715820870692558987213185709098370226704439052866795013159033616810335499813328682629177461989409970171357232274982988425115264384800660 167 3608380721696651648736792792770023820439900730415870876981319275034058201954873171011758772054380185445121577482132109009168525155229113523375822796807758219497196443779700 168 40917942719872215206039712532930511852990826037710872501855265204616709994604337216643444211322098388348988537866076939979183351796061234021967744937531459268996237129334476 169 383694221955927810451527687114291071061348800903557542196038951339199840777498011515540614758648497664489841359795958241898128672846743623542566790825510482062889599892623716 170 4350976076624444589817074987892016226023202914490020038758172802050664124921620886732111872235490422809050034969293840270310795856794526888984061170116050366838429510433979788 171 40799812247493401402828886335099719285804814870045426117253311600270606799306066356495289535448610944646851748795250330446235319468257565357902821634274963208130814898144975940 172 462657493538488164466375634931370877579902768999628216585703611730702672951725329580075050156050683919835693722625252299087707213896349291315973402217086548312232850839301584292 173 4338414769313018208722257556309304403314883033614052257150760645722129112278710533756637091489269633289539707250225100445334701065315020268995643106046534274814877963121479839008 174 49196307347862984878602750519366746083233328931188924245627272403574010303689612068643118019210382359462710213769642381292047975156136695401147012067339365950508238836129659342536 175 461321797179981401010599354566909139958519810551745269775259827438747878678837586995622992926984813641205408220886654951989016289368105620487076367386670493827653428496983881463632 176 5231249229679518051412961767961869535164804192884849206581101354733394986205984260412895059823468972661784745726521126384354777937652349975781505332719131909829644604090192346082368 177 49054277165688981610594101223399608346701274539343083804027280370513697262361639255270062211011866649158903001851276557228580031799480313271660201880284936065431306566720966897028440 178 556260621547012412755494851308911496888475270858972135943449055747159695872396333949612595165326591568718782226356453336581965454452935409668255735993355604404819041960910189841589140 179 5216146566149521111168036300271482363964495604421675997807958256040370820010588419784800013781219617939567271461402227592766587959377594603355448031664712868548344305301087152757858816 180 59149519646164153713445384934207164342613075451469176988911100564362962651993359934242799226396474743561692495073545045521502797098713467050568845323111074752702548524536647040349745492 181 554654692141756114112826709408046090006869275495904882792977998609164987066294681844193993837837553677089300484468256405139917545739715708005002459122375413508922696731336243433180394472 182 6289615944143351347544514192891541963676926660516780554168980342660230001626084557841001536874659666253853832348102471087299025441794342035780239685902283864736004630981413904138121785292 183 58978754452853404375521625650553435407098073243541113940705672549455935040800399010624659533517965741861316583504303717134268070608062711529228322031888301345299919111376246846556975734056 184 668801183197255920302178014870325119112263991331187663446598504094818987602319655442952622765850708206157515022598055031056170395802033954301824602182801702864464921708526490423942250773604 185 6271457766596125623732489760609666792050833917796628942751391966340170890773585493709880702178006633435805034770696566080975037884420017630588554898609523771705080801144030009815717456775060 186 71116428509959593031422306011138172166357869823947699243050148061054208631300812997247306788472680750384683588275968680288440856564352904138598504719030924899625227297825244646909842707240076 187 666870348197199436173551894128885947431628399812897333643056096352924658137675225168234716833448208006039195091789991466252312051502232478985410378888371555030246597346497097754551180659385500 188 7562107441019475119954114006862101128607218670925998604887314581878267856565211324126790661919050382293427256642288892035096703070352826849299741712224092332531183758901495307647809156391747284 189 70911114744879839926309010476775731553384824986105154831599971472655683016552899907232443927935254386694781422239027432725849542728175417841545996454760866475837058712363428976584962672095106152 190 804110528997814051340191156166859186163435645597685773019233468446776814492852482564899559856818569324631398338334816689716105060656841240092306263135840483770624487105035272488562660184539366332 191 7540275569240883598752401467093399714159820032335296259876288067281204002705678638602632560588887862122824796381600290606141402828648449248769521776220516125406859810407298766920276972754359809156 192 85504437471795165541679172423658378350812662359015675293965773525616836087714439936583839852048551851494911212996699665298075818370670807779130762752064806411523889704072316241384570379862770470348 193 801789054715219799736120858005943950294620334753553693600138726599760189720543463180553343914996465029447512468251144265003122583165283486623944270630897563845209943275880161082492350558176659836800 194 9092044642773795135759442457323799191665022908307080103930197748282289034628994170627372981570995351033292854996167632612098613750978595078152875456850866222061216469543078575085286686155319110150464 195 85257585396964973637521317700158424622567101079193338353649275587213691682971151144071805012447067216611424563786933396207492451899712265021963941824599137082419295208186968759499174884113813379074264 196 966795153918173673974202011540514638400252191305704871345648094482360282414618772145735819458128023493854363408243409662956706330111532736906310956326296094005910608092732477705175111776650083003489112 197 9065795828683669598140305104886105846316942048729789862241978208485829875743269549451969104761412470544762866770365927012517419042283943530581121132683703611454259985817705553537978987182668132905288032 198 102803374418414482872793506468107959363202252023340299106339324204427895428984001102247736594026210165271893211722721348060139389865398618737768414461381615071231124255149055772945237295620581425294188544 199 964004007675193741258957759331756917081746195248425675288259286470604221596415131592395479691448327220653286056106195895396468638208768488728809778899676801674987773154937503362688566850514175376015409624 200 10931512998368103800368242823289449812113813173104754942931353695689099748033373602794170998128779767123783145380864625902572861947321509959558889044890544186723741910154351575417154019603647455963528112024 201 102506580158536551562054131737247810486201826722727557692899807396907850808760285904361630354407057795261088867078505711186007950302452454614467043267022405802753061320646108392224994245333350788299450679384 202 1162393521706358491198104573395286427813611173293911247091131426587784242313263020476059982943317295560863465825858205242857855347799268007089779262461073574839416364041468086640716190011212211090017716193304 203 10899953622743993628643013335567592369474750514317782063070451868489547647809507265201927554185068427488576913329148346357151168813989971884778852321129863928586760919182143818963066974326912254906635768576800 204 123602167376726236211595815422528206032538277909852900652900394867298350983741841374112429824552367608371216548491265546819769669155539283723498669681105410091402973270695227158723976467215644578069757643079168 205 1159037681232017497617113337894043937687447338275688092607360739046077929435977900232074505267843043202419270445545940544971234006874669267141619509488332269202571897929869541978792408964421055751498161488198528 206 13143135689365760050152556938294875466169902382686252939970602933792223402194832115845505883587495439651117063359093045014486720205742405309610758085970629237369191446763473649737224675258523225742136295655677936 207 123245326816128676590487571818882347901129978766438666686823159520766114657338171514529484987397120799734982767188412344590750987740267288119144253782180717592106779641710017468681531947559249018113687283661027108 208 1397564617314514563585580167945966584108930461562736180851205410805892542538529831582677328059766997497237516830788696737748288672394811336479370073929119375449339214850452794228904556303387340637578303913437175492 209 13105191339309066038434423173100920946135305609091699581155303092184722429601955723539351922627047818802844577323173689868553208820631998109502518831069617909787418069863442876070924679129518728566995062115584796704 210 148608894082252874997410414655808752938627037629856703182305502946230047507889401505636358516841682523049795883671373127923018586500822651249462913623129292318190261129393608394865966037052000900490540946108461536484