1 216 2 3552 3 57966 4 948164 5 15497634 6 253372446 7 4142036148 8 67714639662 9 1106996131802 10 18097205612196 11 295853182740306 12 4836611736951630 13 79068975444380772 14 1292620478037357518 15 21131773136239117962 16 345462452669763178164 17 5647623839177728528626 18 92327414540428809105054 19 1509369553255138479398804 20 24675189488298284694920814 21 403390259811040444708119354 22 6594628251670333965631548996 23 107809052696669472802663261458 24 1762463538479582519903237289710 25 28812772645405941725303183427396 26 471031513214983101907925622090894 27 7700428180657295021225758362234090 28 125886681680258567296015980254824788 29 2057996809096093164904152192724149170 30 33644153692184616838772764226921279550 31 550014981879635757371453463832159726452 32 8991650765236208940245234043299016094254 33 146995602206461129290719991001522258169754 34 2403085666047054645984247512123485067626468 35 39285669990656265264804872239105821905885394 36 642242550243121370998448080883415912929418894 37 10499388032351027020327631257962312956262847524 38 171644107062270509071353574684473340241727136590 39 2806039685210787060805145601947504096165731293002 40 45873166575542890665624887874083128842252724744692 41 749935014375760284618104490846802891292743036784754 42 12259945579745842404156665157101707971933560005305822 43 200425720545190591690884413704389222280303137134127444 44 3276561808106459565791917960334281250942364383525270510 45 53565267237850470584491679752975268765580022463469514746 46 875685557697592463118013677720723833152333979506104807300 47 14315716797512529185986472642886841848339450334922733852306 48 234033490246684958913352462394438998922600370176533090683438 49 3825981984119873222924274556142663705137352036970842332181252 50 62547194110468505295002190225319173148363735586021990893262862 51 1022522193604258499429823343451521017778780969908340587023115690 52 16716203680802222182690405909159473941945588987790305918308124820 53 273276675309223344606716926604087489895570901111045378902681810738 54 4467529990306909704307085621353173247012580508600909207013471874942 55 73035227729214208728136831132645331806168913569916413944269027449140 56 1193980678592318930780793693629966362328654362137063361143369964536750 57 19519208814372412245816165823087177581065737278689858386018177562354778 58 319100233002317113337957183408652635637676397749816678516246247507846436 59 5216653998145517558423370118389457124648456843590338232431859450445512274 60 85281914965477338423708020687801976315430429282997089724755986202295310798 61 1394189651597443083260057918765024510219559980614419100718518080572334662628 62 22792227231391885092186717116882925825131074740595983180264900095668555705038 63 372607572845044722207370267087210552073380525716344557488780797827859679721482 64 6091392558172420017941735505278656004590637329999673279505166453605467763232052 65 99582150235011780464173216401625466593240990285883343713634119051321557492201458 66 1627970049660319754089345674185271272762856453248511287244413926366356209745800478 67 26614071661802879327626791629702605007968268704492407617191778340101521303986486036 68 435087126183537330344264209965731313876553590981920888088332734773870724818068029806 69 7112808959718033574470682680466192731159944382602153336466495383694317505277477047482 70 116280276415495142596423817247369712541461453858044306658995604403939161665120614525124 71 1900951193802337171361535238750350452710968178596644902904826675041619284083834375729170 72 31076770305449599606390389835161822682379890727467530662019891362683445266778927050288494 73 508043371006239148191061592920227145633120274307661257587920315661182805557748926632355524 74 8305498424915845125999225926606408862662386672473401544317425273864609988501541222060538766 75 135778376459580736988289536968698435226376155306254975505469606955134725978697107166842089066 76 2219706340403818394188188069785169908560192956431892389826772704489691412093048127948151734228 77 36287782827449240696686713858831287686455190433773270968755082199031062953752991184768146322098 78 593233059059768053965721902318181777601574718030829777378720515199085812891248040234328356159166 79 9698180349977253645441621263653855007598628255855933023409067667419604390309226059193587459280628 80 158545955361548626686160691730434613920296226984161105304879924710230747798075336324580915256298798 81 2591910962097660542086814842886836510738126286930417758610459779397031963365040117216464826275678490 82 42372587935922233561982891582815975281489344771666663684308239868527585043385594517304607109304400484 83 692707517597131184922686223196101016693936802027215152116206232242765192846565271098015293802549152722 84 11324389854620666983478160213598662226129402165337000615915657072345784689197431072731371520962816075022 85 185131245614717143364104778954445034580026496080350368397017529718560512422188869612597541140819823524772 86 3026527569507168592447336300088961116789750647073243172024778785339053275475350274522150024078494249757262 87 49477704849725262908307942451480780436290879931861301263140639703890032703187941002381615195043264346925258 88 808862044364313991982531794658120666499138148584799295578749393428475673036458814018815973532019931256725620 89 13223285291836862224663172996294923895911666230041977716087431553435357864340500252507670209462190004851083122 90 216174408389663205520327480247597453434270704245544981904267842312128246754299032050334123869872914718185161822 91 3534021524247805067077873124209953136110259707140213723472741197110159969978090261612519317239180726995468063956 92 57774221411695926309453651793359384332483412709722282709020228560439241298349295208175059264431660732454266586862 93 944493585233074470673317885438188440029299212008824613978409772471368803777646994191354651101370865138578497730938 94 15440591162442474618973125137389242185692428298546584231015802587178346371412795840117216526363754830158791372397060 95 252422948311357037499602994681169800058935445052196560757417019558495876784496186356581067121032445744963545126105490 96 4126613039867502006777826742135913174117221661771312186520101278382425301758318872999699899891609302831026905743696046 97 67461913802701345842557802438476610723973178697979828662699603893623190811142223538549629252374918534104310042399105668 98 1102868083329963540411472084511325003675025620321952005577599157379024872408745693268978511129135678514006667550357477134 99 18029699139356508306516405760379301666631835759864774665917060340496714111801077240299257431034886495939169878879889114922 100 294749713015728062821528302508284257676967097431057881960724067339950804462314705071278844127900999187372691817311198719764 101 4818571438788565592279094462167606858816696833533623592708067802009196267559427510121262750081317799977954544336338347906610 102 78774057057249598768599835339942903881794491104760207175707848125674420739551694540463861657080878351580653595287837477297662 103 1287799121396631089985411392428994126896059447237830468347587190780251359653518862788971141131792163538157829887365268567477428 104 21052953713741845570308269346217039165541648049490033917673076427261860543088458598426471149201821954606089059236780923470909102 105 344173910906440581310177102195255671070996007164497786812954530988437651705360453569278851850335596716079336566183681954302836186 106 5626558750818665291607560722351111001254077515142784984405057038640760692692448978133156893659007357953723227674000826645460961188 107 91983042215596577217947564230244677405133150717164411096859976220693273062407816227073457196042040023878474993060841799272622326098 108 1503739751052126228891565796260362228992001585042920601898177573803397183872711172780701392142545377556261394248508899401681116020814 109 24583153420760609669454015951714601218122004249729793085402424850272957234502898234636382550010406764045814324027189535443813092842340 110 401885653209486301095322666321147722795179060368182874143706169494237391696880773350570576555823344254358849281326410027700357684453838 111 6570030926919962972462057118662962611240692489051743034585140030495066605579996272502631716660540391094328432361267454218123679920892298 112 107406935370704826414279093023000400761027182207646193930150476020179267136495159259461335007742631387366549851272911396824520394422037428 113 1755889720162241135982676885313362834867952922398701087192252402816702375435454884433406439903269791847797331092427342957062794130914836210 114 28705303793747012943460285188877767244596853586479734218996217916488579517203986807884152613899866921134994286491031684622337634892334181278 115 469274611286619416955894592512489775979255032880051244904173584350473379071214896846442114438043844650639369994751477822225174129734582875796 116 7671706329273506321668687956486941180409582361420189476029774181975317379850524398130303945436079764510385419325402366373601488988513613120622 117 125417136548791875819415737778983452526499585614049752929811548359238606578628258413944463461327625408900306219762112849710074271069726433965626 118 2050320680300056788623192690816967671411405367187206321114578233769391248661964798855821130619601567605909523052489694485196440231155301861114692 119 33518664257102131922792380090760818642858008111330060833619845586316371939133219219232814400468376274778220142194273832719189632067050544679754514 120 547963479262139545624063384129453878129107937454696579181695565859934787931136413758215602019686057900187027286306606493829921406283338065908949998 121 8958112778657268155986347303909208356111857865657251361815245107271346640190521836468475724068464797607680261041662108132455994718354792855906821700 122 146447322845676376087891560097134309816411342633237771337580177690265491371801248079813144883198163334017337565957067850814846910750074167090688944782 123 2394122389233910738856769027806846794536093000530433908183298095434392520192549707303790557947922107251816154335145247662493215801825591984285398085610 124 39139138246119957043134178761414991417921621817646633584669406616526846842476575932668360589925859423428469551402805742249773138328523285731825756001876 125 639847047727192401029939357379436580293242031746102732849630738986850698983143836471107630011407657654106594257982816400172384593987815380066174201651634 126 10460226331779038539110997531553957009858518673233113671392548038814740921635422456284162933470569277388939384788205682625994405504448747698074712068427070 127 171003891165400393320752816902124113420175887166312681159605238347907871839643446503116182200994892417125480260373561294454914605433489830333339843532460660 128 2795573428929302127245239812031329596313063487158874718491461266058709240989800837911401035787037061078185653867857584804358457312602008413956626455931308078 129 45702064106695656843663373635798587311155276929273311577328943990494543248384976694019368769592889180259435023630677002565212963948758132302960462971914158746 130 747137829397841419303060095121592177903225175606809091141312017467632424116987031475749541814336623327092858731342586631150607941474294330630284810906731875556 131 12214217170019149813029613588618418248678373523503936763967198745010713149394066154916860301652686421630276654603123040147099063848126893968503519953365290786514 132 199678152017317235114641581888417982572150710695183721688433510650502872342116377358662405794471625043790791805546560549234505882222886538874567842642709701274510 133 3264340549873188434555000424091678775360618572743753167702640302125658809047119367428638667434581299446922109892613076147407635593082659070921081132951872112067364 134 53365473978456329912071120304386801616173019545918264829116639934286710091826395007667198886188952848808259664430943292156294809749545844949691516935717534773023054 135 872419335371100460159750297421085767096045977351651773059340322746661954171508388454948941830150066913078973557008484988435809983363678783770519278727965781454993994 136 14262320560229922952003025419378766970142054989122489121831818369593763689421421143254974311090433864099236000446314702454298062536636405699508745567059982133062201076 137 233160567992490892258902117362077814811678378652610428747120106223112648499349046540317162804754036732533176559830088826143136363389517980980490447720998482505014009458 138 3811711441837384168357962393361570590863811182590866438287239563288815244357615678188575227791796221244400926892814390846200486408942827935138907720005627807140026622686 139 62313899133673202812529180370219741407388747799385133991711054337148295052278975133784366796785029383518077579218021500192534472474689189645221348727880613009694585626708 140 1018708284845885254433247593428498277309794714044793520809955446544229873197915671264861557986907384125176293174193402472668915852728701400889340180792809513229874979109358 141 16653853859914483991735859962961720211208463405775702954985480595706060603103586438000009167267273579544613562075345625702418632593005675349030289922265501205862936982864634 142 272257379775160495729239872045074550740345949432706124881732092425606571326718662933737081218064034164801755745338531137736749864116647910980422540335086901855940319781086340 143 4450866536090559382603095642053280381426694325606840343589284137298262867327032862589490999421793572076172693941050139455332976518164732987002796688858428609179871989607984274 144 72762813402710073981896222190168764017596989230901443417943397889417674922987812494574933752416529955012891554822376681998324506160723617568135502145979972040224755377634948910 145 1189527246289436237969376903056169102856163569863677893095621633372106579868593960832463027842082471510970400587304962527923778639165389566178416441989097199903646768255219020292 146 19446404055786934490625002043009444714079254096900750351813905748373691134259991056311898912035022107163848474955336757679821530116336251961060887184203172487692718112520664512014 147 317910020035734309655926863509850618797559452913289343222909513427409768045536567378282453457228190180743703596062294581829271352287379418003412539781739373729006906214956863498410 148 5197196383927091918435250102418008856339851347917008379099145957359079510430678863279110122276589160840777956869992471744260933547842972654531996559096865743000761065952231786034580 149 84963821681583728335266876785093227832557521382286509379370987414059744467094311822460590816312261401168791967042054391692151049524965614832474846115716549731470444734893887576134962 150 1388989459214021073043565452415481290527792255339904958807164561662542892748204065739374246701718241281182180813759157560060610997482234237993123789910130662039703173094879152891366526 151 22707214431078739242736563421136722104995588836248206784596617981164914945564164362405739515751544531479576814801017614932230293353984263495425281224054236635254622162872341922398740532 152 371217782682641743011472007580415444169775564274887647110225937446201586844209682800415245199349869364881711930272769384435020265803688721545550733041603648508391650547871814936831375790 153 6068672253837104273874794085299884659924934228222030750284540507690271753681445546209356925613933183185246302560832939910769325106883489531623817464727849782246555687961356012950962968410 154 99210718458435650033804586391842858218261856198811089204249671200092463465188568504751860997935729158686812292603176157495569709063646156155263817961501585816816983807943475000179110185508 155 1621897879032039161456099158313959536389708882681654080745189667289297402682765234289019238739172539199094600907478626574143799340127447783797474677823765044331713153372723187295264027272274 156 26514803751881886829097079763258978727493277120731274268409979280138274688531575731114630238984185639138341066682198447892318885980686273206721811254688624358900282614707877310035179954120398 157 433464293337868006380365540557944838196958514066681796964161411925688445327256284318519537934930146905957528027359614927452418325516687866879907772211499498626979038403222514445246402378592996 158 7086278871121635485054319416677151827157881288314004545402579979427495301700922158188964375621621473332122322923820915668459986309251487837438807610797934494862297546498959111500451983871195342 159 115846562245356790079513408588034667519571042011153310918105483282606796975238099565660570712885430898178779616868545258357700305685127025462141475634159822908666948195271292626048280248752397066 160 1893860829942627383180666395523081182517201476444722809485648021643239896747638303332300091535294488998301950196100680922934559434229503259543773687233993107812286773048391142717216005679126768180 161 30960856961767418823664456591478322819066050424205900760451090330064356295295489355008093691944092895432563513822602474709616891860123457591467844950420784403248650121700544882284017671978568918514 162 506148418432658065821735062534894428722295132860183268910543464307126412184733953596435778138795100585755067793086660966328869577131091793535402049395845233872735910773050068171497671251347597388318 163 8274519720117481314648235057726615847693969592022007162547097079063528275970751749655475034916415094897159992835025165405764076563050232478571449737083755578765122523204132961204377077101498733285908 164 135271936264525847051881370144874326952414380908320133848417747660475101611284306882949056800677847141636071824376884541954236408956966425216239282620350881330157171966047756864658671310661614621501294 165 2211427050716381834703375968391410167846406354959931242181821350567496557311607293914335774732719959819431568481866503950656852296094554428575142024231388915818600161350895932780473626461891936168140730 166 36152432911708322828621256311537110491645357691689350730937012520281595439977399162811967883902714183486152221129071403620296180089395375643337450683235883942763223898954971775076883396815744007981153732 167 591020357199743429549631466078741307471340595411548473465384224864246923573104786497634576683754289193993697138804205576592226980358993968089797402894782695593065801950746472126194136222542565631446836754 168 9662007076469434982280965774869217045259602896483406540752524257007173643444865756195575475590274568281863169467258188169462512528465962387596498787304278750466504876277451713146355003706205544447811033710 169 157954594302062332580952052984558069424922904611222202881699505863690481373313454264718011528607593048813506476308898507514744925258610495586990337747379111115211974802455097790069956393228535328915939296708 170 2582243385216592127084038174080827727079808896011522374298312077832804010992327417469178195007797242809994971354107981735562378505119648547672021495414900586604820885679043095489956398679296166059600696801678 171 42214542286395432651947715491257202869438986989215007343600766605351951792504249508266237421119887235286483024422513001752525524864667929441168327341544820044875659300062263796063755720834733273558956067271018 172 690123785640133508920536923989354073305655992699922690882985268595964450984400686483113927993330539257651413395148107059445343957723910097556576132836943693435170970213197372842329474106844496532189501348662484 173 11282150977146984923543879538483005888898953311890683053044689657641577495979428035660740379312773287651614019151219379966560984386916779894732548216587270534132013799794952567403095205623391372633457573479231666 174 184440723997176794720086695484037497381915789628108934089861723292007285957103436101352368932824414505944836810715916555420101686251549727303654212034112145613519861133393193302006571884249658501207118316717759422 175 3015238914769891692347127022606259606318047821511514000724023649722393244075004554375611480472113122422592416733229942695560093769922933952812514070498093600679812157844049563145715241570460234283870917323187975668 176 49293157802188408676080766328078056015820962644787117591302441454780857507511889057355354389482305078691998118187392041233336227353197529360901555870434810768954248886384812034148178066629197272654565114304904520494 177 805845067271188237853733867892036556390280703558705569722395792677078318990596173908537201943872598783092769713852031024112904373970277770418200123872625781440894519841678948696421805720253594572504578339838341676058 178 13173963718276451746814277961483846871007549589217710305266854858351001989644273836810965915081972878631820766813957337444046374982577403551559856238651160643551221074741058149354010265174010730838229745866506436689764 179 215368098781274811588927503735437891746705543897957126289889750521963783277518435868937768507072551715295801716865030815996024742831521583959167342295703383319562410452738952131511899985456354265305819031726546926293458 180 3520839966206410849165691791838732230200416379819064059210818491858310946334465758291946227720509604700311025503564320072975395653068598451054467841113161916766053121652794889730901405302762591427977442503271254672749070 181 57558729160839666281152832181082881631022401696034672034546037963660282552128985557548924996726503673782212830791528525102833567790003509524165453368804491133801329528595306178805300469636274847803094922090112384064727716 182 940970715627427636758233608817781494695375986000515464705808504650047783402460171315203020336737124599481020380693296469597503451327771741181669689437902473639789044976396563813751152939309290809187991239951869978124769358 183 15382999252714507005986033046056307684333507045025910232684786607897268761329920875640258421969776731652065110124719472170015921111742493319530386289522690439066422398943104952346695629836349445685977865722576856983518743498 184 251481435159465805937543701588631868020606289735622077235057744998604195133244265780671943924652618139727561212288074825800715889467428962663990366541276985123485682789076110411363966528041582379719873250172354942810531077492 185 4111221172860985855521646874724086049268381065353086233426189130895365211107128684892718605898702487075291675350885046017554734836303155409000763896832833304714308935427555395882684251407780854677805482488240118250700700112242 186 67210287397408550232130897084721396037679057540266101951962912472508612321910940144603918633068589707122410348220221183807412597856668716121175387031528556862312276003025295353667604068270030207300713252145792283657656597053790 187 1098754492183823214700861277879328831053626356629740020112481783989099874869023707443440605031299751484824760144528685398946067506043906972575201878722332796970010171379288645728126079973496017850212647409975168720745043444091860 188 17962450107610758661454894301709175811198773565303713425591483043419500742936844530999707972720024977781710460541062434594101864702934797434574957607821770939900575631057944037460649094077221587847368867364862957303086133048118510 189 293650325130526072655664644769742468046622702452857119742589132066665825162180429804654261927756988598936040879528141261878230107291114954384968874316463277616137481846583587616654995383174116601343153910337541655529242065121168506 190 4800598633965166850820490259991032539736564397587351708925131231119330761290459622975326054389822444568500390670074450681811843634217941886409814158172046028494616134104772777680398309721174464135327501129396161001577686368770477828 191 78480237453115397857720450112564535320979824962910848043150840762513153616267027588603846991851819727032200337374956088137157256887057865051522882535906185979622461338661343731580032586545527547428952656943996064398065430177362741138 192 1282995755387716008816422182048394623550009664974822297496925869321206740595227736587786480271403316375719067617517791654949329868094798863939344687540548011255062388537752450259906724560843529617006525783728731941547373909343752523182 193 20974428235213657897430994843028050515497077689792412064954960610390324195578899492494439094383157516340296493319278040811664538542950495979052936504251118055237143628285969531827668788413535724033083616470422586111754504386903635992964 194 342890175549477098130893520997528962952218517704741450497685541401092689828342059798716500653122152601891792448507224663181542341084794285184821396694439716058506732261841001416114010562343618815475223545418002939943034265925813812163854 195 5605572231569036008013926013223135825218615207990816266532000749358395687064885781384954847673016660994557006885376242825999076379547010092619378669536688893244349274355449007118378490364522871127483194525209565362714864047922520846486058 196 91639954376015020109186581021470559657303542292182054690609649703360237249897107302868823088406419555029259596147188393043781213003793168841788636515390253067038078992459204415703523860082010363763451580257351722408730301177924355083475988 197 1498130947406861445868083845196320979092066939107820720996793006363087524842494766928730912055269389120980005459647708339775730090953346035808319696337815733983577427466948312343299523499642715514599906565775365349599096640823899391302497330 198 24491460639199177149368597250421415963226026062156585184218436585231172827953449406101280204271374090145917830351968004610342885100386651969290831634387850480541454931461899642639159540531414624472249975743867037293308995302830692804162059006 199 400386658642691179990210732680421496483228757834149007501561599550661677755340563094585843191926899329832611069326937730486772851197570284688151745892713121866618953121975713336098164660581458922683077398014284901232059730928283049924023522228 200 6545525347821832403609907057149385156674336735783551880761612531186782336730615200724144330119945287903066104299293113517118322463272908752753720565382215665657595291848452845415005380344520615264030935727170778488983299117011183389695183275182