0 0 1 4 2 40 3 364 4 3280 5 29524 6 265720 7 2391484 8 21523360 9 193710244 10 1743392200 11 15690529804 12 141214768240 13 1270932914164 14 11438396227480 15 102945566047324 16 926510094425920 17 8338590849833284 18 75047317648499560 19 675425858836496044 20 6078832729528464400 21 54709494565756179604 22 492385451091805616440 23 4431469059826250547964 24 39883221538436254931680 25 358948993845926294385124 26 3230540944613336649466120 27 29074868501520029845195084 28 261673816513680268606755760 29 2355064348623122417460801844 30 21195579137608101757147216600 31 190760212238472915814324949404 32 1716841910146256242328924544640 33 15451577191316306180960320901764 34 139064194721846755628642888115880 35 1251577752496620800657785993042924 36 11264199772469587205920073937386320 37 101377797952226284853280665436476884 38 912400181570036563679525988928291960 39 8211601634130329073115733900354627644 40 73904414707172961658041605103191648800 41 665139732364556654922374445928724839204 42 5986257591281009894301370013358523552840 43 53876318321529089048712330120226711975564 44 484886864893761801438410971082040407780080 45 4363981784043856212945698739738363670020724 46 39275836056394705916511288657645273030186520 47 353482524507552353248601597918807457271678684 48 3181342720567971179237414381269267115445108160 49 28632084485111740613136729431423404039005973444 50 257688760366005665518230564882810636351053761000 51 2319198843294050989664075083945295727159483849004 52 20872789589646458906976675755507661544435354641040 53 187855106306818130162790081799568953899918191769364 54 1690695956761363171465110736196120585099263725924280 55 15216263610852268543185996625765085265893373533318524 56 136946372497670416888673969631885767393040361799866720 57 1232517352479033751998065726686971906537363256198800484 58 11092656172311303767982591540182747158836269305789204360 59 99833905550801733911843323861644724429526423752102839244 60 898505149957215605206589914754802519865737813768925553200 61 8086546349614940446859309232793222678791640323920329978804 62 72778917146534464021733783095139004109124762915282969809240 63 655010254318810176195604047856251036982122866237546728283164 64 5895092288869291585760436430706259332839105796137920554548480 65 53055830599823624271843927876356333995551952165241284990936324 66 477502475398412618446595350887207005959967569487171564918426920 67 4297522278585713566019358157984863053639708125384544084265842284 68 38677700507271422094174223421863767482757373128460896758392580560 69 348099304565442798847568010796773907344816358156148070825533225044 70 3132893741088985189628112097170965166103347223405332637429799025400 71 28196043669800866706653008874538686494930125010647993736868191228604 72 253764393028207800359877079870848178454371125095831943631813721057440 73 2283879537253870203238893718837633606089340125862487492686323489516964 74 20554915835284831829150043469538702454804061132762387434176911405652680 75 184994242517563486462350391225848322093236550194861486907592202650874124 76 1664948182658071378161153521032634898839128951753753382168329823857867120 77 14984533643922642403450381689293714089552160565783780439514968414720804084 78 134860802795303781631053435203643426805969445092054023955634715732487236760 79 1213747225157734034679480916832790841253725005828486215600712441592385130844 80 10923725026419606312115328251495117571283525052456375940406411974331466177600 81 98313525237776456809037954263456058141551725472107383463657707768983195598404 82 884821727139988111281341588371104523273965529248966451172919369920848760385640 83 7963395544259893001532074295339940709465689763240698060556274329287638843470764 84 71670559898339037013788668658059466385191207869166282545006468963588749591236880 85 645035039085051333124098017922535197466720870822496542905058220672298746321131924 86 5805315351765461998116882161302816777200487837402468886145523986050688716890187320 87 52247838165889157983051939451725350994804390536622219975309715874456198452011685884 88 470230543493002421847467455065528158953239514829599979777787442870105786068105172960 89 4232074891437021796627207095589753430579155633466399818000086985830952074612946556644 90 38088674022933196169644863860307780875212400701197598362000782872478568671516519009800 91 342798066206398765526803774742770027876911606310778385258007045852307118043648671088204 92 3085182595857588889741233972684930250892204456797005467322063412670764062392838039793840 93 27766643362718300007671105754164372258029840111173049205898570714036876561535542358144564 94 249899790264464700069039951787479350322268561000557442853087136426331889053819881223301080 95 2249098112380182300621359566087314152900417049005016985677784227836987001484378931009709724 96 20241883011421640705592236094785827376103753441045152871100058050532883013359410379087387520 97 182176947102794766350330124853072446384933780969406375839900522454795947120234693411786487684 98 1639592523925152897152971123677652017464404028724657382559104702093163524082112240706078389160 99 14756332715326376074376740113098868157179636258521916443031942318838471716739010166354705502444 100 132806994437937384669390661017889813414616726326697247987287480869546245450651091497192349522000 101 1195262949941436462024515949161008320731550536940275231885587327825916209055859823474731145698004 102 10757366549472928158220643542449074886583954832462477086970285950433245881502738411272580311282040 103 96816298945256353423985791882041673979255593492162293782732573553899212933524645701453222801538364 104 871346690507307180815872126938375065813300341429460644044593161985092916401721811313079005213845280 105 7842120214565764627342849142445375592319703072865145796401338457865836247615496301817711046924607524 106 70579081931091881646085642282008380330877327655786312167612046120792526228539466716359399422321467720 107 635211737379826934814770780538075422977895948902076809508508415087132736056855200447234594800893209484 108 5716905636418442413332937024842678806801063540118691285576575735784194624511696804025111353208038885360 109 51452150727765981719996433223584109261209571861068221570189181622057751620605271236226002178872349968244 110 463069356549893835479967899012256983350886146749613994131702634598519764585447441126034019609851149714200 111 4167624208949044519319711091110312850157975320746525947185323711386677881269026970134306176488660347427804 112 37508617880541400673877399819992815651421777886718733524667913402480100931421242731208755588397943126850240 113 337577560924872606064896598379935340862796000980468601722011220622320908382791184580878800295581488141652164 114 3038198048323853454584069385419418067765164008824217415498100985600888175445120661227909202660233393274869480 115 27343782434914681091256624468774762609886476079417956739482908870407993579006085951051182823942100539473825324 116 246094041914232129821309620218972863488978284714761610655346179833671942211054773559460645415478904855264427920 117 2214846377228089168391786581970755771400804562432854495898115618503047479899492962035145808739310143697379851284 118 19933617395052802515526079237736801942607241061895690463083040566527427319095436658316312278653791293276418661560 119 179402556555475222639734713139631217483465169557061214167747365098746845871858929924846810507884121639487767954044 120 1614623008999277003757612418256680957351186526013550927509726285888721612846730369323621294570957094755389911586400 121 14531607080993493033818511764310128616160678734121958347587536572998494515620573323912591651138613852798509204277604 122 130784463728941437304366605878791157545446108607097625128287829156986450640585159915213324860247524675186582838498440 123 1177060173560472935739299452909120417909014977463878626154590462412878055765266439236919923742227722076679245546485964 124 10593541562044256421653695076182083761181134797174907635391314161715902501887397953132279313680049498690113209918373680 125 95341874058398307794883255685638753850630213174574168718521827455443122516986581578190513823120445488211018889265363124 126 858076866525584770153949301170748784655671918571167518466696447098988102652879234203714624408084009393899170003388268120 127 7722691798730262931385543710536739061901047267140507666200268023890892923875913107833431619672756084545092530030494413084 128 69504226188572366382469893394830651557109425404264568995802412215018036314883217970500884577054804760905832770274449717760 129 625538035697151297442229040553475864013984828638381120962221709935162326833948961734507961193493242848152494932470047459844 130 5629842321274361676980061364981282776125863457745430088659995389416460941505540655610571650741439185633372454392230427138600 131 50668580891469255092820552284831544985132771119708870797939958504748148473549865900495144856672952670700352089530073844247404 132 456017228023223295835384970563483904866194940077379837181459626542733336261948793104456303710056574036303168805770664598226640 133 4104155052209009662518464735071355143795754460696418534633136638884600026357539137940106733390509166326728519251935981384039764 134 36937395469881086962666182615642196294161790146267766811698229749961400237217852241460960600514582496940556673267423832456357880 135 332436559228929782663995643540779766647456111316409901305284067749652602134960670173148645404631242472465010059406814492107220924 136 2991929033060368043975960791867017899827105001847689111747556609746873419214646031558337808641681182252185090534661330428964988320 137 26927361297543312395783647126803161098443945016629202005728009487721860772931814284025040277775130640269665814811951973860684894884 138 242346251677889811562052824141228449885995505149662818051552085389496746956386328556225362499976175762426992333307567764746164053960 139 2181116265101008304058475417271056048973959546346965362463968768505470722607476957006028262499785581861842930999768109882715476485644 140 19630046385909074736526278755439504440765635917122688262175718916549236503467292613054254362498070236756586378997912988944439288370800 141 176670417473181672628736508798955539966890723254104194359581470248943128531205633517488289262482632130809277410981216900499953595337204 142 1590033757258635053658628579190599859702016509286937749236233232240488156780850701657394603362343689177283496698830952104499582358034840 143 14310303815327715482927657212715398737318148583582439743126099090164393411027656314916551430261093202595551470289478568940496241222313564 144 128792734337949439346348914914438588635863337252241957688134891811479540699248906834248962872349838823359963232605307120464466171000822080 145 1159134609041544954117140234229947297722770035270177619193214026303315866293240161508240665851148549410239669093447764084180195539007398724 146 10432211481373904587054262108069525679504930317431598572738926236729842796639161453574165992660336944692157021841029876757621759851066588520 147 93889903332365141283488358972625731115544372856884387154650336130568585169752453082167493933943032502229413196569268890818595838659599296684 148 845009129991286271551395230753631580039899355711959484391853025175117266527772077739507445405487292520064718769123420017367362547936393670160 149 7605082169921576443962557076782684220359094201407635359526677226576055398749948699655567008649385632680582468922110780156306262931427543031444 150 68445739529294187995663013691044157983231847812668718235740095039184498588749538296900103077844470694125242220298997021406756366382847887283000 151 616011655763647691960967123219397421849086630314018464121660855352660487298745844672100927700600236247127179982690973192660807297445630985547004 152 5544104901872829227648704108974576796641779672826166177094947698173944385688712602048908349305402126224144619844218758733947265677010678869923040 153 49896944116855463048838336980771191169776017055435495593854529283565499471198413418440175143748619136017301578597968828605525391093096109829307364 154 449072497051699167439545032826940720527984153498919460344690763552089495240785720765961576293737572224155714207381719457449728519837864988463766280 155 4041652473465292506955905295442466484751857381490275143102216871968805457167071486893654186643638150017401427866435475117047556678540784896173896524 156 36374872261187632562603147658982198362766716433412476287919951847719249114503643382042887679792743350156612850797919276053428010106867064065565068720 157 327373850350688693063428328930839785264900447900712286591279566629473242030532790438385989118134690151409515657181273484480852090961803576590085618484 158 2946364653156198237570854960377558067384104031106410579321516099665259178274795113945473902063212211362685640914631461360327668818656232189310770566360 159 26517281878405784138137694643398022606456936279957695213893644896987332604473156025509265118568909902264170768231683152242949019367906089703796935097244 160 238655536905652057243239251790582203458112426519619256925042804072885993440258404229583386067120189120377536914085148370186541174311154807334172415875200 161 2147899832150868515189153266115239831123011838676573312325385236655973940962325638066250474604081702083397832226766335331678870568800393266007551742876804 162 19331098489357816636702379395037158480107106548089159810928467129903765468660930742596254271436735318750580490040897017985109835119203539394067965685891240 163 173979886404220349730321414555334426320963958932802438298356204169133889217948376683366288442930617868755224410368073161865988516072831854546611691173021164 164 1565818977637983147572892730998009836888675630395221944685205837522205002961535390150296595986375560818797019693312658456793896644655486690919505220557190480 165 14092370798741848328156034578982088531998080673556997502166852537699845026653818511352669363877380047369173177239813926111145069801899380218275546985014714324 166 126831337188676634953404311210838796787982726062012977519501672839298605239884366602174024274896420426322558595158325335000305628217094421964479922865132428920 167 1141482034698089714580638800897549171091844534558116797675515055553687447158959299419566218474067783836903027356424928015002750653953849797680319305786191860284 168 10273338312282807431225749208077942539826600811023051179079635499983187024430633694776095966266610054532127246207824352135024755885584648179122873752075726742560 169 92460044810545266881031742872701482858439407299207460611716719499848683219875703252984863696399490490789145215870419169215222802970261833612105863768681540683044 170 832140403294907401929285685854313345725954665692867145505450475498638148978881329276863773267595414417102306942833772522937005226732356502508952773918133866147400 171 7489263629654166617363571172688820111533591991235804309549054279487743340809931963491773959408358729753920762485503952706433047040591208522580574965263204795326604 172 67403372666887499556272140554199381003802327921122238785941488515389690067289387671425965634675228567785286862369535574357897423365320876703225174687368843157939440 173 606630354001987496006449264987794429034220951290100149073473396638507210605604489042833690712077057110067581761325820169221076810287887890329026572186319588421454964 174 5459673186017887464058043384890149861307988561610901341661260569746564895450440401385503216408693513990608235851932381522989691292590991012961239149676876295793094680 175 49137058674160987176522390464011348751771897054498112074951345127719084059053963612469528947678241625915474122667391433706907221633318919116651152347091886662137852124 176 442233528067448884588701514176102138765947073490483008674562106149471756531485672512225760529104174633239267104006522903362164994699870272049860371123826979959240669120 177 3980101752607039961298313627584919248893523661414347078071058955345245808783371052610031844761937571699153403936058706130259484952298832448448743340114442819633166022084 178 35820915773463359651684822648264273240041712952729123702639530598107212279050339473490286602857438145292380635424528355172335364570689492036038690061029985376698494198760 179 322388241961170236865163403834378459160375416574562113323755775382964910511453055261412579425716943307631425718820755196551018281136205428324348210549269868390286447788844 180 2901494177650532131786470634509406132443378749171059019913801978446684194603077497352713214831452489768682831469386796768959164530225848854919133894943428815512578030099600 181 26113447598854789186078235710584655191990408742539531179224217806020157751427697476174418933483072407918145483224481170920632480772032639694272205054490859339613202270896404 182 235021028389693102674704121395261896727913678682855780613017960254181419762849277285569770401347651671263309349020330538285692326948293757248449845490417734056518820438067640 183 2115189255507237924072337092557357070551223108145702025517161642287632777865643495570127933612128865041369784141182974844571230942534643815236048609413759606508669383942608764 184 19036703299565141316651033833016213634961007973311318229654454780588695000790791460131151402509159785372328057270646773601141078482811794337124437484723836458578024455483478880 185 171330329696086271849859304497145922714649071759801864066890093025298255007117123141180362622582438068350952515435820962410269706345306149034119937362514528127202220099351309924 186 1541972967264776446648733740474313304431841645838216776602010837227684295064054108270623263603241942615158572638922388661692427357107755341307079436262630753144819980894161789320 187 13877756705382988019838603664268819739886574812543950989418097535049158655576486974435609372429177483536427153750301497955231846213969798071763714926363676778303379828047456103884 188 124899810348446892178547432978419377658979173312895558904762877815442427900188382769920484351862597351827844383752713481597086615925728182645873434337273091004730418452427104934960 189 1124098293136022029606926896805774398930812559816060030142865900338981851101695444929284359166763376166450599453774421334373779543331553643812860909035457819042573766071843944414644 190 10116884638224198266462342071251969590377313038344540271285793103050836659915259004363559232500870385498055395083969792009364015889983982794315748181319120371383163894646595499731800 191 91051961744017784398161078641267726313395817345100862441572137927457529939237331039272033092507833469482498555755728128084276143009855845148841733631872083342448475051819359497586204 192 819467655696160059583449707771409536820562356105907761974149241347117769453135979353448297832570501225342487001801553152758485287088702606339575602686848750082036275466374235478275840 193 7375208901265440536251047369942685831385061204953169857767343172124059925078223814181034680493134511028082383016213978374826367583798323457056180424181638750738326479197368119304482564 194 66376880111388964826259426329484172482465550844578528719906088549116539325704014327629312124438210599252741447145925805373437308254184911113505623817634748756644938312776313073740343080 195 597391921002500683436334836965357552342189957601206758479154796942048853931336128948663809119943895393274673024313332248360935774287664200021550614358712738809804444814986817663663087724 196 5376527289022506150927013532688217971079709618410860826312393172478439685382025160537974282079495058539472057218819990235248421968588977800193955529228414649288240003334881358972967789520 197 48388745601202555358343121794193961739717386565697747436811538552305957168438226444841768538715455526855248514969379912117235797717300800201745599763055731843594160030013932230756710105684 198 435498710410822998225088096147745655657456479091279726931303846970753614515944038003575916848439099741697236634724419209055122179455707201815710397867501586592347440270125390076810390951160 199 3919488393697406984025792865329710900917108311821517542381734622736782530643496342032183251635951897675275129712519772881496099615101364816341393580807514279331126962431128510691293518560444 200 35275395543276662856232135787967398108253974806393657881435611604631042775791467078289649264723567079077476167412677955933464896535912283347072542227267628513980142661880156596221641667044000