1 300 2 2540 3 21288 4 185000 5 1604528 6 14012832 7 122325680 8 1069226864 9 9345048848 10 81695419072 11 714175865792 12 6243557498768 13 54582978669760 14 477184127534528 15 4171712443846912 16 36470643136674336 17 318839705961752720 18 2787414184637954512 19 24368600904222187200 20 213039291427428923600 21 1862467998293053085040 22 16282381796307574369136 23 142346583563478679206512 24 1244446306761831964562592 25 10879408350840240200534432 26 95111798287020444231535664 27 831502401702887945782758560 28 7269300513055229650594818400 29 63550904772170559997302172064 30 555585436337483455994138206400 31 4857132690339349510061454154864 32 42462844467525955398087773252528 33 371225839446120872131542365462944 34 3245393133706151463888362666340144 35 28372423126636097917493885143786064 36 248042181921320404422826719237873040 37 2168476190337387633838257841367372880 38 18957618222983563692012254197426456448 39 165734486866780115084604806419547393856 40 1448911979021385479691635078513320993424 41 12666922634147666752632716953570905163712 42 110738907085200069870299100146652844800576 43 968120347507730209732353953237098134883712 44 8463664956864560367410941386744692575365536 45 73992479020264782843371507416041918902441360 46 646869527499886350419424032700690233309429200 47 5655171865417908099217463273549997070934604224 48 49439597117859105509887097861008860119048750288 49 432219182961222783713402739877031411457514895728 50 3778619426738496067457367765084472584441563944688 51 33034083943947787399631088019680264400431193476976 52 288796139217888568420535735688959325400075811116704 53 2524762308186798498549174955827177868088573869648160 54 22072402803250102427663488426533217134652991417006128 55 192965081872917992044789466468914344195044152867650336 56 1686971878600326759472724167317343347029591446840738400 57 14748130032471561793494685756638862217137129039806024864 58 128933589358439409880230191169802246451022208354997256128 59 1127184967060178065129700967199830743511435900745643066864 60 9854266497105709526890294092426336129269841797497688213808 61 86149630303573515139148370344587214028472780487357348234528 62 753151825518645376562020473444817951408445302856106632406704 63 6584330893623566053892357169802372614436721225392837155884240 64 57562647859043701765666605582127687035053683620773497457450128 65 503233886947131727862909809838759337852460483606006032532408784 66 4399456147188531173578566932345725763443224742550106992706176768 67 38461667413642111843133730454793838739969693137953843500983489856 68 336246074684245882040637889377898960600004220347804539811207807504 69 2939587135540080172555928482988871461001629820068230583484048812224 70 25698954361169225087039462752043599993332039616941819117523613889216 71 224669732450750797706175041705626789295097098588432907686603427085568 72 1964145621261588858943117090152809708856986529154873285520431768401952 73 17171285065587305831236050244003413973198485771828135615962472568096656 74 150117703907450010321824488971965886229954012718585047539321064254341840 75 1312384305564148593421664709761362389152345685478537058043920924299753920 76 11473347384482717153168683748521141512542507907300845393391989301137636816 77 100304232264062252011816025875481624924601095373131567545458444199823587952 78 876896573679099005351832388225322038299586428740744006201916147263976938352 79 7666153098164411040343557100596251636132423042263450883405900668322574834032 80 67020336364095192162844807659329107047788179033560359854297614036508813117856 81 585916486253315524769449540200547416808428290500322140904716462484767152682400 82 5122297909673679322803094814836662880357920530659610582196288285640541258708272 83 44781016563004881798373749387987251765236553326577755451448230649261535959007904 84 391492154454536507369120195005861144711117810573668180660776429490550865060458592 85 3422568730297047423891668820152751270104879900934052354451861916118008015187882144 86 29921357504413214914561994736703769315022779490684824163634818299522027817073508288 87 261583537236724036953589524141908418777853391308813213640524504145610079251610020976 88 2286859710264956642881705689499627034918408454810364382507046745495568997647788301232 89 19992570593998808965509334713150766008358522046654148896519990069855597940165323698592 90 174782422009488341277989192132118364828629890324068533925336015169057077322077821879088 91 1528012363386265527780286062373888623743315438093784843821459117428765342605611647836240 92 13358447353101281920769577170006885143906334372926650473892445486943301025990212497159312 93 116784471095584211354679391358631902964186532153238241537241262260975778766878162908328016 94 1020972896667442368676379814907645308822749632703393192099135779901334330533410234083321728 95 8925721424694811602269506903916261715680565032024807373651609402358932284551707874164413504 96 78031946990269710208750586213883989210294922432258013926568349777709615751771401971440353936 97 682184045565869398769343876762236784014734391636868179014538564097292468523954516010904686272 98 5963904400368821941755245923902871413878796565758364187746477075704731481376817623424713498688 99 52138650746712979269326159115117359913926937136213812091794137473051271645365044931256960719232 100 455815304738888709377370639649389435840068201795260498084392542201413877508378748225834985691040 101 3984905421575460439978442334954944872706836241792339216947829260420614804385329003822873022366352 102 34837512154178249577803128465246801122453040165464369239909195501057062554427551221639310479789264 103 304562373430858314458087386657336855908059589697671667652439003739462656502283916886422262799167168 104 2662596539595684006800805856518665278416756091820515585161434540893450383687413862487747829045427152 105 23277400464165838838172571707984945108165368731625698436185263162959188395984238287958574411990876272 106 203499615623862471705870460971702472635457134321636536580309226783100870448802339675424338035848890608 107 1779068656004402378891402612086668665395206994521008941589399655565785714181648589593890574396867969136 108 15553274010244228901590008215759473002359826035819278921753839080385133889104403370290735599673544474016 109 135972454812974905163165471699999232862805817884001654671172584253328383346447316262223131714396953765664 110 1188721323606140360711937798038335311298245183685879220539736693862183413197117813964381270073740514812720 111 10392240010225188225551285627874296400633607312101489181317371085219065978746986817400595241318085001030432 112 90852793068855950447451737449281887100761854650579726386592495953755904793291463507227688997247376239534944 113 794268608143269767679610176645718168721582739831188386578069879470842369927219917547053851259563319285034400 114 6943788964239391441361975461317006763152111305348597999445566243938222828169665994384308251513186657662853312 115 60705162819673651283396096997281985373447985981679938775350575624697857589328347420079675351367415190426777584 116 530706911160677600921616098328374031516484472482768167960089095626419965088722827536394973162624164864820024112 117 4639635452265499526176501434247859198844547870917106908080828409247297936925388968842661536882561141034382843680 118 40561403436107839451554236051696176172401805123433272093713506456740536999866486634563590876363548878328004838576 119 354602741019954165436862827247640291202471617815070757700523010826042122703779768708485247588893854270268267283664 120 3100067879478941580108404266723475716869676765761673498072257461509991618525333327218130732137948141443359302595984 121 27101936182823428710612156606307989060474821762051296165433702413096581699012874561906978071261880668606012246482896 122 236935116717925156977345074850611860295599988820140971977156320974455538126619229369348507102507935882532302449445120 123 2071374131923309695300738285242932357331275181879172823406056327982519251522065987001636756970546697591253851785278528 124 18108716233520833833422742664005746103166802860506585977588578052294998882784512878872377307831614909936299055020446736 125 158313072743500908151653413295435553082985718408047599900220654311345156012555019312554944960539906691197329179248726464 126 1384031240994053952412277495672034904676239036689898946343978268338535416779540479727372835305416081053622774710552584896 127 12099711305276134783807619914031785729032392760147884921639784357375798236555764868895182468580712479532488543019559824128 128 105780136556654561153478675417666847557617980392617560429221631018236295613059618857170560653304301241121273182910971648032 129 924768947591772794294750191929643339906469891392249872992236568115892610470048203583906834391702574275375370062531409772176 130 8084671038139202318958882785267433263414280169074362669011417813551959957674880851471091484115091381582190596660695807572944 131 70679174473946511938991940871327950186743322714445145635772437800687565351022400405700855066624310737060187931404593774084288 132 617903397769956191360537440626279352492983216216837955428220358777137976064826161762498090546576870260564867494699247123254992 133 5401939281512067780810228904275934329356359964495587306221225612442202130199505337678345097373350087991552303609050562538767216 134 47225744520031115310149088976050244538999489509852896492222625070060414759032573685521698291270915166553789241033727880631934832 135 412864867456816222093038122110870523619834604091162659569928520008206670933471209691893570908283847388766767034001262663469239408 136 3609416866002690149631278405101023899911060354119339368480809302205670153983016272487679362525023470143022910033533607577309225632 137 31554852784724627734145562817983545586253344183685729614417527479151701253091805175850274743918986506910515066865130785698693739936 138 275864155133834152630028277304667278002022962575286189545136593148686398750509222110901580941801104426442238667165246504624968409648 139 2411706136196706482338883586211561640319388222539060777883390995723055848654887661392915981479340331400021836734525341658777596148896 140 21084024071728653768964992486515618052826804833109470664000306005303113550009560871462906471135195043245002958938832651414739544509280 141 184324310655141747954479622025907129651524179092845597714684046418440249689210163611257016182952310048436765408504758140885053177846688 142 1611431071360354186983389901018985298440949213463640118873082257759287545849242853744123153322441891543603079907352259135751511020151488 143 14087724448913561580170964654994457643243149121329901820853899586601654654265838796944096106679238880766445954689368524709502061200593008 144 123160080301154663359819883719127070002545568130229350432137942672332784323009509941755636670543455241817518535330813670070394003009920944 145 1076710822588288554929589329528119533540743176708821876979153408494046258760544645412085180883655554506313672994176056029642901511340426656 146 9413002919809562204966849940584940083060452987869470746410092110880779112323242199427206344293983709714553197423005235835835159356784388912 147 82291941447517034468959100670909840037682030913452564781297591201990001746322209305319530118226992666167275680422382531392584488169512280656 148 719426487476174923811029724600164292716088558166765170569035451670561981912138897400674733798990409877771251292504117760871314481998299590544 149 6289491556258859721414795024214290529154668750640072202389555399574907751008006677775595561496830148546507573095978713908862391289904023908432 150 54985053684948618594501305936046225109017306667145716489369352915029517892839004516259369263067457418718826328962813222148458117843303813122944 151 480699608496659836171635261683716543598991734562950856294783146148838853464823237848724120547669900535499485768334330162960869117391366146907456 152 4202453178146023470807222715941477615602912207004613899600964357364884301286961078504498763285830463646305972031223310467356435967304991180924560 153 36739394836915763536854234337104909844037997458676405529512854437406580164059972778781780396081832062733586108333947308440459795940659510105049536 154 321189332935833005021309193950174736144704366665232666987871406673501572007310867059161539148940609998083697521348103406038944683150999521341774400 155 2807955548797106404896075302166450236775818059867738252696060562758044210958107430578378992490656605703162587216006338365516342665501879606565009792 156 24548182506408586465132146497923458874832332087961334471921189163691707390401271219821178475552804936430979631785229662313785643959797137521761798560 157 214609260686515018158693800890162192937238017771671601515831656466313108944667610096948653997376716253887848353999224473575251315906866412368667505552 158 1876193268499157269043229819581357628408940173185275719488701312051137325280783123891973843966045656605192797690921033542188294064921915025949592907728 159 16402373175794349793328456566313416939698896960410556477760135193713893732034884338463631432632638834875694687749483130389111332186265703225949842282432 160 143395592722295745734894911708834322912701668495060944580088440891452436534224900031463051176000073681681836279969779545495869155671136321964947480626896 161 1253617131606488164770094601973278370823059798346281925964059335390314828272779721396555162760864623252083813286110722224303816154323573753745804803177328 162 10959583086356091261674182532072648935751717566017249855483397298480227117652892576149139653359667125598498709234043971266624275731635171199400032385818352 163 95812715380508970581701504333417252073648864616334450735519170181767894745879129410177749903091050526127550136044743249987943061644670381785403517732455792 164 837630077371735844906339080735524316471683321801008318781147788370737389672213626564307145525509945313153321501177546179318533702464296921607879165648693408 165 7322870912606558589480473571038203649642379990093029852604262738312077078995010773825014525681408976967398679232792383303460631641950694096041619986428025120 166 64019236953571053666729389320260947008006184745824964805210276852731414842462695956599022449487633950074576983171675449663308741189416710736560266672982200880 167 559679768908918190284989665664425968119691228032489761410223354822890093195879012824543780127807235372548604489574847139292120094453945855911587611462068453152 168 4892926854987564236798607708316204677288682656609543982038275319873923846546306454670696650949762956879431350948294824565432316857707967028194707465245466630240 169 42775770249709688955786047710604437682041489738456538198209706865682758365032607115711160896723088932655795428319146688010504233264633086547599237747117266162336 170 373961551988211563557160022639637721723399762287344196395323222755794243165342735491080745467990316814154898048276442281712824220489463894024971901975297458980288 171 3269309741216897824284879979053119134895001848506930970253040178326940095505948215315497863540428536351731976187501507590731883852331922158302240122140457757433328 172 28581510925894945332534673437156822379435294779408675771006855521390454485146309710814978892597418439176524528632046416936379973729554559437546047526662083963728176 173 249870104538637488859386112022000307248491923846041408240626914379722284378783385881437512209542059756052774599176251529682668753569254797235630888531904361174555936 174 2184456563686534979904028523229135312164337325705285258288985478780971434982954142821928225067639176858292937659066706418386304804934492854549279835384180399510353584 175 19097324537659173991197891968824574761134255429331275816353973713088345804173921498795916807730423314150000496569963820571676388812353103093994234089591257475646070992 176 166955850969721548934085257138875264877392267676947345252067656267582532527273362595309862056859917025098933742996990316021092075143001486608913770742181578495870808720 177 1459589594241692514900903916663542698234809837002608994747631301858241348987250860358063613486491994094670504855448871636032271700104743579239706101329282989191105329616 178 12760270282501149449318017690948676214223917449676378885936703377588572780683500714622381250789024006241539142120514037091534829604003617312073177829706655959226700205824 179 111554986637921974047686852280748577863401662138561539299633319663298483529369972179281820851381493582637189156435042712723071298067643475174829500724383810158649208649536 180 975254815789661481171347778997935468595837602575182927164321936805142597792460278372888043552973338036591307404702175527166961848183138383437449812241113749902746777758224 181 8526037108569760619984201282728674216403671078672846747281482736799082370619598614362214939452004698260700667307547378602419884575032002565287106745197118306475686950096576 182 74537759362766136745558130740649593389079073346388045553033965048846940201496305203660142742297260769920814413917886078591707589387861685608289688940795448673689095863576256 183 651636569261147300192535509994807222656883793173418192373687923980314183108697505356294915436491277714724896353795230398828918391344209313292904304150928628253090277763157248 184 5696847101773140345284329285073373138428088843617536081882109435098256928500771519595946460787595646872949981372404597357118879978849264413757257691011400769962477757555342368 185 49803937396851135100814696129094157624917857239089386994381433731696571019062256037203535875623131832390141238998711081686300582758694804693135379670668870468743434951084431760 186 435404379987209757955575209011995950843458477718047344835831910397050753831145218041158907279642513266638775086459418409134244905958949392934072145348024839109688671328268896464 187 3806465593301315792796359284986801892288702020468812455249147289509417243554476435033843967575318016810342708139697301199688782275740568188815857801639473493290755233540662909888 188 33277525396993860395643134348485709761689474009292268864005201506876022579682815714736786532306733299148352794485935349517662948555834532503053562967272661336914189447008978908112 189 290924394140428336052202459709944522207497256366303162396496167353249360459501164233694626042775481766097537428834625628687918688422689838358705715474843408976988186076148029825136 190 2543368297259898217053407732504534085630027501396164160095360146068785891404345413401706526423848985573230818359010371229806855879440478695789110350468676274632388583216001619625840 191 22235063218467273152362680241613029483204051464183687861924023604603845444049457029507913221669754991561870787576220677741067010567820973927752842975145004677189422298736819740996464 192 194387119184381083757672596911518484393664339370649002034663583674240622994846972083565908848859896012298372182604202731320507494808890648228410204533197095111800513750918818823765920 193 1699403852983850355067547980420749947593427198021813885848831010871379491835071172116486749388182511301042052466379966414556553757627752333222799488582859006346582051351981829743053216 194 14856814935340651004706712471745516999100235004935816075989752200638060024715315042931586754651721499626597395648572221677061218702005509336373371702935952516153127172256877164975182640 195 129883752843920737294420268987312506772290673110893137302185437074081668864936731684796380245554843336932944897866662270137375102215320112814627233195777182725456562023366629417692674720 196 1135491646509755884146634535130926583963102234303926176043461490100333604048173002643271063676911290995430805145762605310045318965381500685932932488706044263517087358435783295573729262176 197 9926886550951584729692900493023635095607051519024105784309363046314163730533453712420046548145744850354035713483606010254578477107354144730904616423990906923483533429515508901329601440416 198 86784501584280734967497207780644188894432062427687656512347525874872882644044398147890670933947828536897639133825860278156970482699459195681781500518409064960166367626375055523144582269376 199 758702104287678805062292608809809913130223994753057812030672129823005907154064538246240890360454652523364269668521216683779644378177231818455745715752218234635683657268860298492945859774576 200 6632853476626008844389507894654791735048479661862196966709136939824726857716959420714403259708547503430420139249991542409596864742299565405090796919797247219652496320603043362950657226799024 201 57986850166568332977996706585834847846389362431343195691005931438108354222393901466321993802736869872842037687208684322866002119306249130557049637801662083035703252003525839364845296105168288 202 506942419893536551806942509804670538182234784061752466073533455806718487209361048160376598352756208226630874130204454098302054463923788564884819775884147052848556049759130445421270919548364592 203 4431877509285368582530834462871738108657162412521171494504757150881159666568236657963257031772511970136919502320185065801751030727830034563122344738105358737653555999745583931019706857079203920 204 38745106912604433396978698439416824114625544687492459264815342206826223100004745089498029781136848010883938322697182344114889240870109292694077594512886921942086627562072312522863283145629814416 205 338724007268696076025773457068334299050776174938672056859620757979586665454527407718290790381607453752121151569337296534341628934630085556478717112010268127402697988804220213178419273892886352976 206 2961250135635547621602727480500470737972736642535533893805010532132624623186867489554411907843123784277062489404755092738232169884113710485753057447117641003872303732560570836414505486362196620160 207 25888340293652270517157785310876054953662748758454753919808452159393475268753705231048365787619997178449886484521019725062874853017953772733830420839007766620729165392639415786525004647336950934080 208 226325414086000252539071388820741676608542260370608124791339064084062237985797635671712179470717803753114283165757953943242157333610463485422110084303947970713786667153129702064831741975568210857616 209 1978620200452140507020955490184290526206378055511614872237195251404778809892381480057383727383975588983703150269070077938940677590184163162284980716388949605171063856409360751128459704945393433032896 210 17297827172646423065150942979858994146896959806824153563287990912742065308757415743220288742430917172103911313136316681969515339740566056021574982318215861048991473433588491162113560298670659104319552