12 1
13 150
14 17956
15 1354134
16 74605701
17 3373438200
18 134999600212
19 5013535378432
20 178086394182356
21 6171760208699812
22 211481116147026848
23 7230935446550288908
24 248287682074519332846
25 8600459778995519305416
26 301511114563838537243472
27 10722994509016940787519096
28 387519643747785719365140099
29 14248342497969472603499323842
30 533462623712216582366814814340
31 20350492310679655989711441766290
32 791322166613816602556561399730611
33 31372552829071235061046953535400480
34 1268308191648697818507621154478034868
35 52287709625037969586826679860525364984
36 2198192677755079811092962369621432875374
37 94230472176893507862178216483923213896384
38 4118381495034145370831567859822641260990896
39 183487959146901687463463170143161288957763288
40 8332203082323287325432452325611583000042575108
41 385567784866664350879375697282484203671396566832
42 18177805993238496376155063443263382640995440956736
43 872948696583144408305612464734452225201631761326224
44 42691950633562262803597992645565647155801719562858341
45 2125761834169961503564301157244195382753654944050687726
46 107744349341682078294403865795161104207724012070021156484
47 5557570402248336233713365081113229725320019456340439382414
48 291665563651891869456684417485890922306700864204689868238353
49 15570210331999957825660771673441113459889001265451945949382696
50 845304152261892275887996530058287479819024086350541306197400884
51 46659672772499478325462785234464323324664722186324706310535081040
52 2618078255091514575216283188620104827165170933535134311350339789688
53 149292909667999891664506572080396525979686059164299929759715331088092
54 8650001090294209390659066293180955838253830683404339843102002889726752
55 509119676029934700102833088567331977503014899123841596631848418873972964
56 30433945212465684197487051706894780697632720580534490403122160131067519626
57 1847314515688401241542893195763042504376999002260857550692284233079405132600
58 113835807453398194021585460877707619066731542119641354706184688495424761366608
59 7120087878779348803179523064629383130677026076889222303237218238256027314982216
60 451933872000634927863692590753813965582024528560135530639655421540118623901836599
61 29104750998532041365786544248022822177693478632419849996044706122910818360693705242
62 1901386594372272029638214820401605614626076293767396254088679243956652866281453910820
63 125983680334161239502996299072841042258521750441125286394111757257938924523900703483402
64 8464804515075213931399983101735465524276798924957168634024908345014594628668678176288671
65 576635610288461183832181333748246122464443285982833605060887304937760377998621082946636944
66 39819206318743243816668570983898204327056350723832757271665255148047402441304215044731684308
67 2786869815968878367034239619052989107833659402128571355007253671831169412727445509360605810568
68 197652175812187092867296875470682737511359618440950702993290593527048450744395479475169739145394
69 14202891844253910827855386842844842548149843046083877690149469927843842476207053679700729780447032
70 1033887183014438084113014480718774779263747985424066245264473599143299037926462317872699584539964848
71 76229506902340330911435655748274883771376718220749941987759522376084310043638167483045454868716269104
72 5691942274225528260309996201911216147231668911254565939936515504806080328728195685903713310095565758976
73 430348714870575078138806607609877896480866797898628793672072062397689607029125646066029103408550937370720
74 32941227310382163433959211831745961502173032522050605023955313235148120780985162426266216979255947682232192
75 2552443928056605315527984157017285729868215806055407273900967464420854348985691120054055807769185492064111648
76 200174631938256065074437332246942679064358487848862298410534956853561351489051111953383224631202459123437891193
77 15886884969805155653279176608348852008389271858976348289506389147553303294664152460364768244459782032084164667846
78 1275813137869841598845334089616978334031863739489003689678092542587129977907134972549168935624855065692859145205604
79 103656590279861609977629619693022198682204883569595697921687686331096757942700466843838548548488066807738039204183686
80 8519466309101544824636041860014482801121196826226570224730239968376916479757220414912199083475473975792475252163341789
81 708237166183116740313771453476559697337700568286823790427376975083857418556297963509034274678463471777384382474347887832
82 59544579014554097474387831756369200830143619634237310192580530881096717327983597437075280505099688163537792498095192546708
83 5062328864580721270797486040260082566373887370641034549608220395533681643874186893076634383117622375494473748015888903685408
84 435162596646079287533064898398849584334943046357848208500823747347953542580380049705653499071414756559113195806292473044689820
85 37817719366285823243361338725927807635183926053088934963424503804225852592677125104965560405457678673342538949015968244175366228
86 3322248910258174824934655834633386939436523603118021318500633928734643570119107026780394895434259259864126086709460336956801459296
87 294994225461367959009282716649543673918682208275835531061145913125973279986632332952015155587913631066505061021602977307203902449724
88 26472306112058200142170998187747920497173945079455104161428206562251401299832124783921022863514149979702610978446144767919659729512166
89 2400602593240676073420661952113546444107184388083511310789161440610675185430062466246244326080277010676868661508683155251288452875445288
90 219964812393592252149216755805965459014647121433473750164401152064104221314705560803891328529566637498599089942551568887798763171704937168
91 20363184022385182178508048318847387377102859564609827139249796433760335880289343588330582384072024030656152045201122653400837039993725626776
92 1904380054205274011701532965994130025817827157937886762449525549595390539475810256666233038391012290137881058246780906038885351900413018595755
93 179901086607139350761418047004195496254866746072847701077039965884440274450017857038434751249579435448195140793424739715431308125649032077857394
94 17164997208224087034627796775833322445889248752467177760567018090867028558364350179415970959057407130393638345194605100947538786229886298414967364
95 1654024065865910413684921221393595718472146249762099645157141496252045550219595763209520130756779355312619249009529158913736808407709741937049848962
96 160948583811007332256010323133318343476806462063687797307778031375215800105519454315418571552390335100547728629242891158984190827383369152486560110667
97 15813922268532990192412367841918755895214929902923814224256685709819356040758980075174637548297305121800737289276378947628900561705345577013663304081024
98 1568771626351505372954928999511286490623526885516552321146036121598305438125466576099410299343145116814505651249773469548043019355663308619689070569922676
99 157111807957090514526689269154003995420111295550228902363753081810990985029449836258683582741820332175961490375852090393932708311630450191877409784724873624
100 15883597685401098483760241555890956503752269775127840811396896222697065202639957767482585714356293661806246350190876442484121044434640476213726347832429766326
101 1620848901289216330034980200984488197227261211663630672186455645144809581982628508244511512213346606445522125392746144896069660982355681955124600596822427604656
102 166937185848229359574580667747224519163379798871304361403880705906914690642420679256713113228830510916114837337982592118665048251240897188780450617859527321412144
103 17351798361046914298984948653294701945832633482767993952376445546577611487318024547924765363245676228446920712109666119072176296205856396881075649834197455832977544
104 1820041575972102354161190332326942097449241724390253505925498731298153748410608282341632866980958247812275028233304346321610912819222150169231754211657356145671650492
105 192632122940497189087150450697913053937077351046791694123936098682787463700226043993844775602663034987119439476687824082112614520817620578581171826003814248552873440272
106 20570860734848814296406595453735740788798223491682272517550879438715404953222606380546303485797002099083684474985214688263670632475977424892479526159274292862713758847552
107 2216250835092587039454133299930323284709011774797211241961933836029265025300578103267831893465898989829501499036842182189497410252887760405683535474674145402196755304497712
108 240876794993153705824417845711983191312784462196151004870328249522431505154387049619060488376000049403540552183824698252468384483818039964396892315044122759103173658664205645
109 26408764177360928580712639706576438133068536683268928908387659781953250299693331989997932683877266059532870759597364690878852080626143949898338110885179210448329613120966178974
110 2920426311549280491938212669381993892047032818127215300352791709148423354740812380513964047738557345652860633503732030067564671513228621920687610308003908127559713149807808279236
111 325730186621369347730059705045336713207009269589220118946652420328538826260260000066773216812427441537482794854309076740514426569838660314239739027969786847134422828896904453265790
112 36639739689571087728150883328005580772112822520182324041771042177968733064506903862698278263015924854159203063241714528764020160153285198064725376982162159786966145928570306244400745
113 4156223578202157476802816949059573375457296197550564668651214397838310595895726720252231055137948930829426335932124758424166159711385737510484189022662826114045870705911210570802812680
114 475409218517980389589488881952160287721250388924006731761958967998753083380465089935535477386596716237553899910608450826620938718130526327886210127364636817029549003938151882773121020532
115 54831354187667203802038285123982749078935607185811092866347728439653577221806837157177371028966238760051725928344076743721342094149256571474578056393061318084675080552924740092905716222320
116 6376083405319114247046437269792216166211773212464655052272967400492331759576891028147862638933809298486401352123192389865875019140992080845316412358083969012432099730442995867166509390933120
117 747504954064554068052087405131503500621741719594004714236541457868955417111435505973700564388196106044603055587003619477796582964748549927381562476395080654153206163479758658612407452551927500
118 88344821824223469471303696784328931266921025783927878021523633883977878264149049079858181065901354980007105856637122811069973575913654553067360672469552712426470610829107424555387639990663356960
119 10525127520058573507840480640232856615004910485051553918580711512186136959657396503216884196305387988994239002610130044297064216233278489814393790199824212017496900971090820724277474749417037394068
120 1263937524982087184949514144422343357299375469839058889583552194032313109658923893158191478632723557225883155746019447930372024829914940901282557888194931446055864893517325400130650703350163114256130
121 152985042250290722425717207689907913284113441322440216290425256984909829350539580557160593221078824043749220998347427717926411653164903972128610998730627703140886950197707907625953198242714545027464600
122 18662551092505907476811508316541124482033620344060454091740405184561845793250197576719698134218593887444487024320290083628575282520637138925993688555720428263864360975661077751239888219852636197952808400
123 2294381736843433482907441006444032912662172751253229638390230799644982069349782597425627691822926532721915792892428562360553700621940445508837676230682424061647690646256929569616150580212569003143125254760
124 284254477747269551513876956761663917267376819600224822853828291380752267717063776561153255339638068108222943825907229612042535006342626763072282332907820099482099873922388122352292704663764905406193896015839
125 35487111042143348236427172303328318186152570617901238494497783116256405326858183629565646217622348476614447942394288462863045630933408000668711052078562996364217571596380412207930685074043162112687188011655370
126 4464067624229315152976320634556009511636805493703829967335173281354368601291252707277844366409099374648788425853854920305479416246106373208680048689295907806663110403870969345565939114466921225809386746061621220
127 565800247791763783848427257382377307193288282931591866561889538561030027528493275862745532012391604575262869565521679483658516760194162664755495111528592673361219305181604475631174012811123466687000439476780183290
128 72250951000641180553582821834410760767749372780590208165074794883912997463405017164635812783075003931851905257378712110132832741758780607858094350220961944738723225805611801636095333530118832130100617744798838048695
129 9294975193666992544303375220184824403064594176298290947538873708549038169028084536933408219932548436512460249524171097426233047220335741745813110027150022553422788608937955582794961833900570889377504859958077462424560
130 1204629913801697675663301679551865108332218040566624778602396908913628919203591873338002405241125294869080058648764853369866671411600290190673880083654805096486138743098932888006014867084852189854724516691241360922206100
131 157266650293176381330715242700438726897260006084808008146088800884823795882637821732011009046446212705222842117449635788622535283735062601130261667840047767452270878330503880481705827478665533385796182348188112695378407720
132 20681135763825567016434438435824950739174479095562842573834746684194639928729645324314657543485474974394984653378049641741250463305963034334464182868830752385975990849266430656518240009451320775322756879047595395216847314810
133 2739330183578439311123172998638319950856385879259979271506847847505279555418353089055689884245331830054692562210953432220586845780080998521726571563531400910047676806883888834711084877182876745156801787003296831933311169690920
134 365447028709942840153855201260726588142270432527859009441584032318296857982228364770618996439009731182593502458076581882616634677597413469381697356390352111937802883907669068119943908618918072665253947167982197277852744984629040
135 49101262339604077947867504203520743432176750644755912692867238638087044849556823998330250342651646608176188349526651732547520546884479328735804487944047189248634342933169842795521532815577940823971577944233716718216802540704911840
136 6643966997588972198392993842340811099554775373465462096305471212944619168322417332237042640578421224184479116658888937853701463425758368918724879768974727289826243519242462744410570427813929333742496047401026384706649259229071352120
137 905331381670247469195482418051291967173844770598045000177415611349294573515603906231504248625086737652524105236496199618374404455199681871454435986695739788393099091200949671951504040181263477042415499032277020515013416202635065683520
138 124225852023378036398886771111533904495071923387422033404192313277683113241367257432113913231234812328739511724192722367644609299264914661154097583334433286994967510263537413778994447930882196461202746046650260807044308013759708966307200
139 17164058302112203521096679510886308607358506410900495641081158136116137544157868147227656463342603852520089340369277507958264091821385869099789133318407074642158624095414619496605718502457972738415876536804242622989941400376030787965265600
140 2387872478349251366995473959988564778306562991967734072412403020232468129556699738697594729269979814199228965085716272498410084956335110388686373334673291831644743415608146409770404399604088787768858398227703713647417350185767318569592754145
141 334476237012347741157906030902939749048216210829975779110495616950276788542103128923941497150223740686566809173604303339283106361992823985696181875076257520605326547294446497613053011806231832319634849241066340446308946380681507991299181191030
142 47169633471474109099429655397388628742598590154768993786629440074028711855543726418953906013507085570756396004668680115761128721381216272528671834600068788460664921295498009994084264677294577267541654856191836352500053615675193049447712381761700
143 6697044680562826977441356181205880006776057666321167660121976154262771114457530433831790359936348515573680466381172189976063110363143079923775876568681926126099054656831836567987624011527282228837118046180426390603477977074472634186077210215880310
144 957211654270186381403606284647141810844192568969746097208484910185624813364097715979365271018632685035670049215306119685039163801267182962782748779156220396472412204294634315388099746695233610932642151446887266776065197408557546301504592663383311285
145 137726566910077842780780632725167347654672435912896439292668606136414129117459661553471916730515747111357646329127307515678959864208097312496810892520603057026743557436044071441392253408577387992563271608839391697696286675652184848877047337388998673080
146 19947733342179186576592331743434746581785870816534997797971347884149530919172868147542979539798215324401257137352283484343822755600078091779857031408831589390149796895383997790895295627068275143902765873719196945174022534706656457026533382188465068923860
147 2908150250128653760474315958860123848885242519181655379171499669595366432916729926471124945609893970463505453854421283620737193250778487785596078856654903569175127461602893380204797552693687082414007664431932720185596101373026064143502593869965986338381120
148 426745732961643027255900433774294538304379197612640939934099539863580330692302849522357083703101850146941742361027540940160204248599439184004974364819368484565179947262688857233312619803590554967428135632030762921705576976251240793502315239830209238272930340
149 63027841304306661745250741937755379021069250567901511465641123189636777646885777276450313968834057567661079309913587695286029515630334901509604541981043121946962133799866115858752791594715387491092470802322123024322616458603099089036586764257340053998238551620
150 9368900909968397678318930984100187089985883103922377936830302823028712513364393019040626521741269644667640025703766407843274244283011833562468936194972706203010643230993857812285747814339360849302905688417980906578793333591485348807409411356748316664249140808800
151 1401587188652799649695520364139831783963422104118583054467689957192200695939261016144724885893160170051424721191361301509921508045190496266262679584573444896854888858033566447385332285066018860129668706290442545013390014969773758047659545995751783163367346023185900
152 211013075598850059977759607105977870107785320667971360329785387536386452273879795416908535364016142812743531095611543448930736422917055114192008503822012274118095075823822944359297029337450543919319327084412418479463896085340037326742885163200161254876357290113801950
153 31969741308145077875114763816741352326034514054226488150252091486789478202526486882350473440433902213378802636698760549888925762934556258883602058530713599933035509426734059064122401498338728885444491879970092465229552872542660145022972076944072649309918875779387601800
154 4874076337181042601859547578811300352111223142775021557197133508203541219303127794425173935700372459884604923083218974393194563199786482709854486523529876441191894968969525419074708097987106747495741998419327011804992286830064254375321218975494286147990220862255372192080
155 747742618879113658221371258830550097974210821530887150363632007967403018632232442483457420403954083145028001026663442911013956960141605831184859396770052591614541783404807239416751110782151178752561332363606017710781208098020116203131919671105586731668823295811526786972600
156 115425537141869265755242070294329878165728944928064019145787926496271138793242456227738016067901383560717089722235498428941066342820757423352783611014288681768228896112377934730662344644633179810261630840299325356756817149674916504911961357378670311285381078528099024698731475
157 17927725557837338823950785378855763520485960352337748590890180289403895513971686100684010990213441346906422675683559372349528149213008241873826934596586340123930452764866426225728982012823459048015775767209112831386971740085860255742563215870856072247594935598854916328580290850
158 2801597658072437107000790289096639269010861250931922424192205461840321801982481128873767344072125729461268389818837910064262598198669033816404291974263144110344787126977546529664750428209249293076751708931824233570229250671189910622112781765492876653350062974287253655288667728900
159 440481393343921657416015098279123171488346414363764506985639543547247985999593647216433260463368156606336563981555882693979155956970877870471274142027365729017529385288720762556170449522878703658342054230854370762947772939682895238105609013323751271435032999808245442757855699016050
160 69674641855155322834862108670340080575827863238642315461582534370813340679685910820988140737761190793697612689662833294447455591633754655856082983566459502358339625373687034130248264348581607638177152758883167497095740299530364103083963605406719696824977753687296678244593662238267875
161 11087448823818687859289248362262495414877871277144335648182959922915650661665625273533727343476800470422290400465910473405548450121511890049383163087080113361361526722451873419741303062334929349466855020580851035589736856021771488271801960386558166646065109297951753108589586815621964000
162 1774936143018134284463546845650250669434510977052061463430318167449942578245040875660817652120049901433574327580482369661733761978827901210637439911938733055196621528511603842822400404950341657419173045584785222830397144464626430152818892612580422274844295636274755597804295896429567509300
163 285833255591371686709607183606053758039361125256350324000339185706082869232524260405287163514863253262536391438748954892696131538712332165598268861063594520688619970121651832521040486764863226718482570521720578544018175092260815365160854211604644922518847205969268962498564006534554083091000
164 46302727202055967280739084368431361084326629772574798746671408593041617896406475778678412004171857015804111179687531625920332294529768452710013441922443910124070787831468946107711595482804536453835382725894107698784455912664948704250625907945619618792024758713125382176487331911173554332540670
165 7544826016448939387759377776252151318714377816148194152672247417739949772106716316546283071679201294596496719205128425326616064768526221470318877287639883225196831238787004583745948933915702315437717850430786320059575664968361241166898049306614531664801038612717288004387929551231038956412976800
166 1236590629985817327759745204726738087936684978250334508930338468284704561286038206694011207344815636823365395262082876678507934708473248474826733271216878983491455546554646306427248822348875618440525487643449645397883390520057169329248955067661285210138389271630207717094413367160880649336301057200
167 203855356834837420214604943406151918994831447541287559982726204873801363759953944160670312948172409778590172703026562430614554542166913293785885210590435354629068201162255581634569404212831399845954228061079907023846477708690064473609756690429253372960607287001133053571611634227773460385720129273400
168 33800514940832207539586232729269881193455287255937587092825444819729831954027656197106472940299483222219767221808087913571988678283581527225334815314566287740229679818369759682549409164286118300762625916501818332623605783320347543432042480116416496949188022474296980814603419127373528298263125077232500
169 5636574315297060503530547960376956683757814709093246794682664452478238666337597594108248164508091900329396206250658072939124730798512600439873412754855001024110668504576587698804639984172960794244317426606025974133264209259648378224023671021680721590540096699641345787133710664039392851131596680089746160
170 945330719990823120295669615920928512757572271158099765835074717134744780343313347296598414204984068978621989323554731735154193012520223933744066998975516244734543844838639983749006015044301932494442864685129918342282062235134746370662331336504079055644192499045067906186649730917862830284371200619448955200
171 159446487849784708119227118900882663439357917096168243461249441971396126154839329956351837774751382137559386032884575737567942630445319393628779881749870460523540891971112835806504777816822153766621531255857934291594269328579307854495042133214279656007783789613907497844039753240811154264288661203588265205200
172 27045498486749873706445223417768020072489710049217467404779603854378938546167137616921131521673077081139166479111422213270250238386404263668399845371972989054821705043159924653126969859517780487946692543057735325018276438707859003771141866422353227127079625142851946096811016713174754380461393885491896242780725
173 4613284283295268647636842359213364909941346467550304761933987264957940675469802003245142613264489328653055000758489275779463111596536968933562330811993914698818932081594956628049438461957029464657822366193509935270059086179128656358175500607707437641330142281961849554045398562733186104232196268732512889948406350
174 791310880261237797118023208076051294660816134572789187199557043592051132045517696947048719612651149436462867322668448949995516302380294733712387825890831190015285309521413301631856660042363440358097255295822408646130796812655934155028763024273102706011951885315796934215450352716149355406450440834224965715730637060
175 136487347604795900004491416692029135742620696987188498607455901939161062104863774941906801015575174569227514676828170964310923586708628944668305517553549488158024834893261996575956316661277434999110613596320471543922751985907122334809674479459577968977769674814197337678536521402695264012669116943994754502397231120750
176 23671881588009980301252007884081355703182663401512218650121376826737514191568435154584174837662666992579089309080975626704170659975367628464420328090811287941132183240827356275510722843114913713814603691431404966314544112570033134258203895209275589235404832427689549248633302896117666865322499046478819151817699334066625
177 4128147708945005019298698073051800405300149743094311197130606476236682531325604173384031547293757075442949853204660716786077398631375454523386629244136187155134458790424925807920560072026522174725080381234077016687115931251544454584460247443801528180073520903487569469647704453089445656840164396346173637111142294317313000
178 723847060556546514071115960426422858326290758013285043438665648236748667915732822611751568702857116291842099739347287219803251044408474669126068055584696529505588376934993394142950823016506462506735401812097489449384735993033172660464643011412415747924692338309974793389987849797264449818400054239492294381988276467282008500
179 127612951622041469523183304195304420346941676805688516730189011091286713431571424356400050684809994874081601499719326612027260407930048983691078186070441419666919397173897096609668496080152739070964354530542739883183301649959399450664907558971920321117278377371509877099057802089020079344495196014693603903867349605885454509200
180 22619676761845563026642825287874103414724865354404253170116934702856499988584201436698727121875063555551272468191743469051062892917258027565630059092612369940352937166457677812716610792209592362057443590113207105058365916764452028845780608868750793794830110405762677409347584705012370902540577738698923559842305028561674434341000