1 4032 2 28716 3 204618 4 1480140 5 11003508 6 81917442 7 610407090 8 4599763200 9 34670088612 10 260653727898 11 1973978274960 12 14942547090972 13 112726647158274 14 855431018398512 15 6486392278066446 16 49009155729672438 17 372210537737194542 18 2824275745857443904 19 21355949614815637362 20 162238721046940806138 21 1231375029845578574310 22 9315234944799517128456 23 70770831332151021120540 24 537191385938152949539872 25 4064971616095878644460642 26 30881685538214988500430162 27 234412688595677506872614694 28 1774199871987367451629159260 29 13477599724141129888986966504 30 102301995802598095261153920930 31 774429255709931067390296475318 32 5882377989360180317459302378638 33 44648874213900215081440307664582 34 338045019378909607501084186270632 35 2567475314996221669336038938184336 36 19487144128050874886938105781112390 37 147561131472205402665503838820470672 38 1120638726413633429629142796377166168 39 8505341705943926386460354176210868382 40 64412510968075113031007770583268689046 41 489134048650199404295359993859971047870 42 3712263460196975299425373982520272683614 43 28116917657619373844473484231813115050868 44 213496966809538098687012206804506308760320 45 1620272811993124316894054456102459870556438 46 12273369208294003096057300143124310150263800 47 93187239436713526095892183635904415774405388 48 707195157999506488273349660468644506592714302 49 5357452185180047286736437701328533161290267678 50 40674461769333829682450278396224554464738551036 51 308668206580200398212724680121967032977738399674 52 2338574487385517815100335641750334269775107730212 53 17753650615433001702148477549233995587780229984730 54 134724266379234832482661125719527077698187520475520 55 1020804481021203783841683064667859979797706177141062 56 7749147525419363620755416706735902580603439662680628 57 58803197416308164241959557009590960781023440109726732 58 445586957142721115630632939681359237328964395344673248 59 3382365570575994402201793202516519406355034939592185742 60 25665938202036058560612488217628823502352957018225501806 61 194500627719069388468295039412508345776590586754741673226 62 1476343720951218812709854730354872672633185803888065482734 63 11202484562261579715220317475361315909814888223597932760284 64 84900113746760588611528009597884722349325751582086340341620 65 644398780223162233115588006698198860491046042766185911604366 66 4889590608723748502764061882872392368078248007170973130543438 67 37059056063586511292274361083584529631195070481763024763608428 68 281269218123623099383722323712369162016161143450563437826039290 69 2134182287694225776487302777758385726497439892088756368282088872 70 16176305263889733668712618661872357446944604723506068182754813408 71 122769347778940127930309505474772570096835620549653655167914544474 72 931518172537210336572516025531996312603542080575421473144463143890 73 7060952540887630594143892063370388372732751233437069159694604513332 74 53586811719942558416000295203784139795507311218754713522131619764554 75 406585516262581160979503932098852806022710791482328406954420930507568 76 3082096991050436162983898714285703602354258330993597578493191538524992 77 23389777874804584858132737464644296538594217142791390545828017805466316 78 177465188633690492328869014104536693953988729143181857032040975655183010 79 1345328766563703446315349543359651521001273722292325625928854438903884474 80 10209264829166961035253699633864322988233160707725842598256565791131180054 81 77459572722859406127887459979990495900717073527406547654962614996168671232 82 587232031319750655387978221128312758932470601786014840785925034976591357480 83 4456183023027628594299232177591332850872135993929618276218508233076531721618 84 33809412531311021127197719128056343331955818452533050154540847787165000478166 85 256324597516568147538176109622772063526501385302713441721228571744375362488754 86 1945054318246077344911800539764395797121916823792842012001299842188254320203076 87 14757089650475451688798312251093247493344211038170530736258640998223412369074398 88 111884551444256990928104280119884511359799142323635222106349839029992145983249294 89 848986139138159585978754492964487005623033217920380399322643739209722532484881860 90 6441163617414143537231145682237765278431347120459768546179145635069109048445994144 91 48837037343689427789880534003734842934123978417871051528643090325905318045927142094 92 370569443458651032877222632921318893773370486790440480259408563754396938635666527114 93 2811437509159097359064296217445366003543538455192572103468647712753731171046736957086 94 21317088369694288268126386365134400125042863770654791990197723475080683575246329058634 95 161747932990246579822863184493939577323545194949354624885493961343919487562675531930188 96 1227136834794091349536833634502473661074855489978708804065395210545666624658730482736300 97 9304775416258653455050131569492940786111703351813167578390202899086412392383188383747668 98 70600535045912938842948363922322010661308195253096760261298593373866985994195334357871996 99 535621464783005004829354263268598470681855011855692601327284066438786079502622654908283094 100 4061471214108189337884995598029257002232431124949010342844984560642757483709136596911576146 101 30816077295175175443487935003115881706101446872372430139209205355555564433947899128115123362 102 233788608753182000451560328351512560414836402760978220622215387613730803017812723432973451108 103 1772802582301257537907725074855069698029946217993395767001804220049262916911626324327493230948 104 13450759827442726592330008063929317958310320848610368028069547652734042135524485464348694259972 105 102044378801460943953893963826074433841212410627026673836434722283692932709857351268643160678218 106 773814598233015296500925492955989615461722820910963409288957614178530804476134287185476978979470 107 5871058051052974648531485231298097379814244893029048757187609607135761383762906584736375889648856 108 44540508056254410231479860297485616527201468862902629848665089271627203456362050591271933408468698 109 337763752175727076404792141021466687209332431532717133256397414438611324256645058534278855895996738 110 2562630653613931551833272621735499217553910737536341297541190680466725268693101270812276246927008314 111 19441132662787577572835063779858959736680860700300256625479980242997394743972524332143662535086165886 112 147430986508319027812207647471722881158252718043275408971169645212510235022886177274004361621967551180 113 1118550865213027089471146370560059893597596530814186083857977947552868176184114218607133895007006052522 114 8485711375903762354014865166020845977729754858586514187139998061494042372756613128740707240131241927038 115 64352309780088713232564241351990469806214059486602758171546983445904989396022957910215079709929083034020 116 488231203475895521618516981669577087023566262947471556663117586113982701546683673824474665764430421624440 117 3703865629231920778143514586818886881785493279090937032662715566234933606458254410488418672649880093869176 118 28089187063441595265715639747103700822157898493171939297768138945127517324903291822376660195390831434949072 119 213105860750912118141443822141980179880626664914135504177875774943633888439957296932617375778599646810887776 120 1616673966347518428539370389171749475110007288934353022248739548463063593990226901546988926324392185219613306 121 12260661096892357228093419026018935457119026185262535757990787764001457566967278104838494150390414446569969354 122 93017640081661951160366319253142906352386417679803855539612112744446773533634873978626321764077710076484216464 123 705650907844882051381728498167703765699177335561948808918340362954597180099437610540061787947092219885611483454 124 5351657544888330565696403669969176165543412522852399401103990689632804897371430578679197783588237160331995194046 125 40600866033181638415380702130267606217310245921099281488973048728739246613416788489795193583125893837450157966956 126 308004871535793453320727875740132749935369392218636325879227196990060983123018536212132656485758225593509169647526 127 2335944240013190693441930079877965883226274847158951249128213672602924783856355177451990002298543925139795738276978 128 17721697957377211145691708882723554367364295214794556440257224807139589751165720091481674908236798648851022767993038 129 134439061567908703518715290539370218601220489097879266559706272369664469900581035233759177208070204949399056880542882 130 1019615379995869339062657527753538741725615069121330047624920979962596819610240847116849866747640256909357617627060800 131 7735268830810894406047566159870005839453096192990697365316523357970509518586334457435422690014643593084331880511110874 132 58680465523175209569841290448495808441213080947825357657130414823144185999035362911215392203565107012270669185694298424 133 445051276374473061366968357970736382230311846913422389111844906324699988206274574315146582744830670415986616198799142554 134 3376335054305543753573205362227927783791956827760957092078146354603136100848564268111988630404897096001696115312494483612 135 25613080058569360361312569901671326551142691899220555661834526002745056505331847462433742747238455875546178745171165568516 136 194260055148779239690350564489902371876813051915851149332004018410897658703134837358517947876521489471366501958611530791192 137 1473722468837294920050196907020832533363592112266360748551567288790809076803562435486145807375691951190681695253706733868120 138 11179702047749970812638961025777128931590076604312466898379910070797972291804177455267055490997215558474870818666631115812900 139 84792367922995244620481419025720967393808866749191095708796386034044211502661283182276830324212536321430607429184448392284676 140 643259057436620823792564506334511837214775386021489294087391976458272009754998043501930009903695773041209097328092349792613370 141 4879763854916855092190373381120646828816135044141957511871195034724800120402922214381609457382043033250356265600976652393085198 142 37010915929103270139007321910376929551246633618087387414743381490309879295289194453631426221912598583077533275337262652946279172 143 280773522134855546337079107657983653810460069037115986615462414142935589222119572487775452614112151343170471372887050890946368176 144 2129940766797216989227506992100137129881374849770833100277869256893515433193077926112145771439029669279155044330450987832293081188 145 16154842528893331158678748915820110920560739717999361418376091942290012611936365684605133532858040896947231405047318288730784407434 146 122553698475673858903037901551691984151227816451347931992008198190330860827648590301922238000065608021883729843839607679048106078026 147 929686189857288432536084996756021089647707727130114810100231829123079252303576429359483736554223821155916072516063602728281277896540 148 7051401833583431457325842741339069496263095456934615936795086434519299155993475778831729152184449714958603412957544949285708187364678 149 53492971558297028680836360423493778988752706651883429165327542871779420837313434168385159896499107543413501886828988029437683607163024 150 405793753750437664450303735379309202530056306751911691593260030642124984527945098038769989573656839723421594887152774937764606792523526 151 3077854248488230483563317711048775115910542766111722511215127589609287576245846027727991899715991492985235681974510787690435395293807320 152 23348933743810892254312573147905456559720771085207980566188489597041135712004476533248662763037925627213390397574624583796954096831839040 153 177122792873938631236518617046717446092806726107735915050532711614413640327980597412099931819279929030070828677743522729633871301002221522 154 1343446873632529194820141608965614963600225156735113882746182679256834072534100281408102079605876886457778389579161984456042554687695604786 155 10191483527750310823426514167108031063726163468417523860129773943143385326897021102205535468724233392651966339106289675651619893741157542514 156 77311420496426053526946356344166492897307679469888476027421520814947586202797022501424519669433125922914572105685228579241021276038171040284 157 586398451974740964787438439603701069062717709259501480037178603667707041142379769642304422294929337454345018499168666072411082235961833138416 158 4448440479736365176886139552902014263849681829015714151999711525418714756303545454577297337343483599920457516079584457218541233011921494070610 159 33745273663642027255472600363355126535836787592239987878461368289227942610889436942467687603951730225320940060357310531147747539794461104429758 160 255955822645508769808708600297620107825352672371086104125011509797833836444616769387818139361514992141199080921844475292546527318437224049405296 161 1941682348557727190128810944054987913223961917832662345615514825184866978879639418132198170803640110474354033360558295941368378196652250807691316 162 14729308188665425789893185667174208834101839242493402475621462901667957680649216220642861426993542618696827848101102589280314668517567550981999470 163 111721588213494046056767436396951641535247623331849182345983336505660389468006626264694838161487624244728474605776079979813694545935562726515612466 164 847517355790213522741879099177922957629203478309544394114373400746948403374326641367471039576035305631722970780372833109880400368260662396039318380 165 6429124421935890153068328677967314675511386230192946424475271127423874520606607702134721213326452712506714128934287142022144681963303105181977674296 166 48765096170021316882161870788791475043245458405985682322545704320343480910684667931379761816251458168432475481784618437282657663702526531184617526390 167 369929560685488722695878237996972238719990535406625149061355505567066612859603526018231726811479186397698813164230962020471793477314416570417372829422 168 2806217914831011307725890049014851553124435083239766987048233683489892944836349818943705499614707376123357242716362405422752516391442855064187020593858 169 21285358699753721434405223117588234760485006340408224348885069615438936922662806441200809538511056117715249793680672009394706828776431955195050759951560 170 161469124100496532804016865472569409464048292653209880335754676524227569687643679212731561357372783665887240933789981938601837147935162938259424120343534 171 1224872911153769801565266169171491180767721470708603845691487597865615496422115971646600521921060693439664606706421607523038790448399601394365006133466062 172 9290792753431465462864174364778291128518165061863912571808422874888742622657174075406694802338484824550355876270984289397990398111087527227121732981412560 173 70479036351113244490543364202476340309043865043910512296694076701615124056644051881088240307124168341979192061017420557743742306576766675525776138690610788 174 534639124737548084454055580800910722911027708160908644106970964922520555872219499135653591227480266227547099373566600582235518443304805998783810341493464288 175 4055314020075085136710678216338845685379162024391308245459231806942907262925379861112459110439315026907226488391779347863098497668809656305554990517612922552 176 30763124240924508056293849199313044218107769629260547940738604744953264076822413278106661323957724074974500106713343715008258324639375223815090016054153371912 177 233362199358192190774784863984732119798956944469648479179544308177061463359108524843651878188267085317388301100043473757221445515169831186925237729708667872804 178 1770093180523603495889977323769705176790888202379549486848142615703093974775579246759163659333583298565922106408661871953447703215552349470552655339597009326812 179 13427678501969561882399170947806087739130139232642503170662120536263961510745297365534006477574365278853266372537699460691106025347348964438672874254598066772566 180 101859218963555092084380199727162580680769497970856993093684061635675435391868694706626940203436114229720617815012148666852614818166917420120713499010172815848636 181 772623115721573663210621871274341911176848657153184777351032627227867961312857173447809298363051500049750143069989496160543598592461681408796942672463871331459000 182 5860996220066932576428865903997588239303854542554949552643550029212971196525626131766526260480820464339079573378134793578707063059897794520982215994153654338919498 183 44460079056457852157739556885155943774163836985653681322820927960213001859019938858362578054379845858795244401830689081126231552725682265894751632436648656802292068 184 337240092509473524315240673314049395314056875484486065501894958934348765150189766398484858269247379336187540546125448609763976438548308030390666286742866902402669238 185 2558243969921552140445592512731816181881476909537233190839783960790518525360148077041521033123734485936979970521585732028501781790026661472528693951331391087535824472 186 19406185204826117702242095413195070003583307122216228635821330994558862545700851039450683191429138106430112904505523075791796947311872907469652281107620772991152396826 187 147200959409111187427038247000895720406731445903151660566314396355788850512580198302476258312654214497692755246056833831836649544781420311057465029216574188289444295826 188 1116638215703967374995141336995368263930379018843055970082819254118791518221569546096489639354430941129661387382948120023442015224010032349787541323804921740838869702984 189 8470521745414494368095476804170511049607297184528077381637258113798138313352114343363152190336786157165269745749603087225501969394960949977589355825521497453789138619158 190 64251315557440463132468042713232851374504991406785913465977714612845680616683900540167616519412050510601316748558946011785070661505455669916469066050211469686896909901022 191 487397193554904184429265669104243734955906267643877482805891907241396960524406693832441572364728036220097494512409015634349397537687246593037622974942781499323735843371186 192 3697261742645936115353303050632536254716508030656639965978174603199051412019753898106544762758753765444157249006507478252859805397853073042922298938418501694028657799965948 193 28044865084130244787433075835957905342671469831591610184435533943673924360108883957923158803084869659326851742606448912911614101105143532120179810590397985834888944299792064 194 212742162685045451221143202060661753398916021174977090421023285479169479647741561759597752705995576427353711721064458103590863573419636178303579936119691490605101880101785698 195 1613802092956304780252359059028301227881935406824082431758342220016535122922069404374082280243957796431235844619102370832902010882503898107275094022549290296581639806034598332 196 12241218122870498218829052458192551065930327348030461262042328780953804184569785919715637450742652924368690628369115765483709945330473763234085352698207228873217824086351387570 197 92859025860009070686397905022467937611335086130101219761578206438335755019087766812202614519408533634992092330931505512722827180486758970850953777133484370229509676999010073288 198 704401692885356605588741199390533214940547765463771510346605320091320892037016208910229162373234092500594729913138787208294975837001989714418466507929320347059751861251075769670 199 5343131618078053574077141629506651251718743934829506847260795254829382621250787906034006897733478289869108804843039255393354130930275612347110902083316975607873865930842487275618 200 40531687362174685559236163909166033201578573371669639815971125737856413447579666868646114633570792072326951594983998433316440288696260031522123359571513239986672434737222315819586 201 307461360238257552565931669897933249195748446934594803440987013065912747953333419750892206600478862429129763003636858136135185317027388662206431761083789617977661041688069556942684 202 2332206844971190877143446201035037658773475893365480959989057655453963987696016911109709446770639987676418446300556762571423608114864992382384754066749566028730637273862856982096868 203 17691524224637118510007589844822101971150785502212509490408243463736398649043450992421070528581643687118321105819385265731622859649496754867244441052003056755909500030511976256664460 204 134202538678056080177393546135549194426743444062839738498990312522035003158160625795779060051089447211944508504589030358046754230140450094374657653810990096301800830145097392309645398 205 1017977594918719430594236320755502508722866894697781517738387446772583494647060873413041402395045053032269105748698747046431698274711263961361002580987651506209512041386341687655883896 206 7722107174615777825936105502943404374339150551133378246957380335725953919362083991983735185421731602327400379349339665867544944953856989975494194921996176288400627306737822195876175576 207 58577515836487460938626425446347328414574993991609653763232570187459458973896024502680887991306805341847262799223652911304788316725736767269136624101132292141953425379213035996489091848 208 444333785668020065602826900339958692756249202714438176972687510083306629032720710797650524314067446415120249805080961569441886615140446923959315741613341453970985386512315296550889827254 209 3370593693763800809986938634218437552631160189887028025333790820998427812622653930814882193644744016320414032861955640222933416599347654925754564915953741078040193099184402066327560067690 210 25568261433322696133828209728389920900710025027097892801534441034701630132720010025865095469816896590070276887565302489497191805780077274281996231063657030601504676191511412576022979501902