0 1 1 19 2 360 3 6821 4 129239 5 2448720 6 46396441 7 879083659 8 16656193080 9 315588584861 10 5979526919279 11 113295422881440 12 2146633507828081 13 40672741225852099 14 770635449783361800 15 14601400804658022101 16 276655979838719058119 17 5241862216131004082160 18 99318726126650358502921 19 1881813934190225807473339 20 35655146023487639983490520 21 675565960512074933878846541 22 12800098103705936103714593759 23 242526298009900711036698434880 24 4595199564084407573593555668961 25 87066265419593843187240859275379 26 1649663843408198612983982770563240 27 31256546759336179803508431781426181 28 592224724583979217653676221076534199 29 11221013220336268955616339768672723600 30 212607026461805130939056779383705214201 31 4028312489553961218886462468521726346219 32 76325330275063458027903730122529095363960 33 1446152962736651741311284409859531085569021 34 27400580961721319626886500057208561530447439 35 519164885309968421169532216677103137992932320 36 9836732239927678682594225616807751060335266641 37 186378747673315926548120754502670167008377133859 38 3531359473553074925731700109933925422098830276680 39 66909451249835107662354181334241912852869398123061 40 1267748214273313970658997745240662418782419734061479 41 24020306619943130334858602978238344044013105549045040 42 455118077564646162391654458841287874417466585697794281 43 8623223167108333955106576115006231269887852022709046299 44 163386122097493698984633291726277106253451721845774085400 45 3095713096685271946752925966684258787545694863046998576301 46 58655162714922673289320960075274639857114750676047198864319 47 1111352378486845520550345315463533898497634567981849779845760 48 21057040028535142217167240033731869431597942040979098618205121 49 398972408163680856605627215325441985301863264210621023966051539 50 7559418715081401133289749851149665851303804077960820356736774120 51 143229983178382940675899619956518209189470414217044965754032656741 52 2713810261674194471708803029322696308748634066045893528969883703959 53 51419164988631312021791357937174711657034576840654932084673757718480 54 974250324522320733942326997776996825174908325906397816079831512947161 55 18459337000935462632882421599825764966666223615380903573432124988277579 56 349753152693251469290823683398912537541483340366330770079130543264326840 57 6626850564170842453892767562979512448321517243344903727930048197033932381 58 125560407566552755154671760013211823980567344283186840060591785200380388399 59 2379020893200331505484870672688045143182458024137205057423313870610193447200 60 45075836563239745849057871021059645896486135114323709250982371756393295108401 61 854061873808354839626614678727445226890054109148013270711241749500862413612419 62 16182099765795502207056621024800399665014541938697928434262610868759992563527560 63 306605833676306187094449184792480148408386242726112626980278364756938996293411221 64 5809328740084022052587477890032322420094324069857441984191026319513080937011285639 65 110070640227920112812067630725821645833383771084565285072649221705991598806921015920 66 2085532835590398121376697505900578948414197326536882974396144186094327296394488016841 67 39515053235989644193345184981385178374036365433116211228454090314086227032688351304059 68 748700478648212841552181817140417810158276745902671130366231571781543986324684186760280 69 14185794041080054345298109340686553214633221806717635265729945773535249513136311197141261 70 268781386301872819719111895655904093267872937581732398918502738125388196763265228558923679 71 5092660545694503520317827908121491218874952592246197944185822078608840488988903031422408640 72 96491768981893694066319618358652429065356226315096028540612116755442581094025892368466840481 73 1828250950110285683739754920906274661022893347394578344327444396274800200297503051969447560499 74 34640276283113534296989023878860566130369617374181892513680831412465761224558532095051036809000 75 656336998429046865959051698777444481815999836762061379415608352440574663066314606754000251810501 76 12435762693868776918924993252892584588373627281104984316382877864958452837035418996230953747590519 77 235623154185077714593615820106181662697282918504232640631859071081770029240606646321634120952409360 78 4464404166822607800359775588764559006660001824299315187688939472688672102734490861114817344348187321 79 84588056015444470492242120366420439463842751743182755925457990910002999922714719714859895421663149739 80 1602708660126622331552240511373223790806352281296173047396012887817368326428845183721223195667251657720 81 30366876486390379829000327595724831585856850592884105144598786877619995202225343770988380822256118346941 82 575367944581290594419453983807398576340473808983501824699980937786962540515852686465058012427198996934159 83 10901624070558130914140625364744848118883145520093650564155039031074668274598975699065113855294524823402080 84 206555489396023196774252427946344715682439291072795858894245760652631734676864685595772105238168772647705361 85 3913652674453882607796655505615804749847463384863027668426514413368928290585830050620604885669912155482999779 86 74152845325227746351362202178753945531419365021324729841209528093357005786453906276195720722490162181529290440 87 1404990408504873298068085185890709160347120472020306839314554519360414181652038389197098088841643169293573518581 88 26620664916267364916942256329744720101063869603364505217135326339754512445602275488468667967268730054396367562599 89 504387643000575060123834785079258972759866401991905292286256645935975322284791195891707593289264227864237410170800 90 9556744552094658777435918660176175762336397768242836048221740946443776610965430446453975604528751599366114425682601 91 181073758846797941711158619758268080511631691194621979623926821336495780286058387286733828892757016160091936677798619 92 3430844673537066233734577856746917353958665734929574776806387864446976048824143928001488773357854555442380682452491160 93 65004975038357460499245820658433161644703017272467298779697442603156049147372676244741552864906479537245141029919533421 94 1231663681055254683251936014653483153895398662441949102037445021595517957751256704722088015659865256652215298886018643839 95 23336604965011481521287538457757746762367871569124565639931757967711685148126504713474930744672533396854845537804434699520 96 442163830654162894221211294682743705331094161150924798056665956364926499856652332851301596133118269283589849919398240647041 97 8377776177464083508681727060514372654528421190298446597436721412965891812128267819461255395784574582991352302930762137594259 98 158735583541163423770731602855090336730708908454519560553241040889987017930580436236912550923773798807552103905765082373643880 99 3007598311104640968135218727186202025228940839445573203914143055496787448868900020681877212155917602760498621906605802961639461 100 56985632327447014970798424213682748142619167041011371313815477013548974510578519956718754480038660653641921712319745173897505879 101 1079719415910388643477034841332786012684535232939770481758579920201933728252122979156974457908578634816436013912168552501090972240 102 20457683269969937211092863561109251492863550258814627782099203006823191862279758084025795945782955400858642342618882752346830966681 103 387616262713518418367287372819742992351722919684538157378126277209438711655063280617333148511967573981497768495846603742088697394699 104 7344251308286880011767367220014007603189871923747410362402300063972512329583922573645304025781600950247598959078466588347338419532600 105 139153158594737201805212689807446401468255843631516258728265574938268295550439465618643443341338450480722882453995018574857341273724701 106 2636565761991719954287273739121467620293671157075061505474643623763125103128765924180580119459648958183487167666826886333942145781236719 107 49955596319247941929652988353500438384111496140794652345289963276561108663896113093812378826391991755005533303215715821770043428569772960 108 946519764303719176709119504977386861677824755518023333055034658630897939510897382858254617581988194386921645593431773727296882997044449521 109 17933919925451416415543617606216849933494558858701648675700368550710499742043154161213025355231383701596505732971987984996870733515274767939 110 339797958819273192718619615013142761874718793559813301505251967804868597159309031680189227131814302135946687280874339941213247053793176141320 111 6438227297640739245238229067643495625686162518777751079924087019741792846284828447762382290149240356881390552603640470898054823288555071917141 112 121986520696354772466807732670213274126162369063217457217052401407289195482252431475805074285703752478610473812188294607121828395428753190284359 113 2311305665933099937624108691666408712771398849682353936044071539718752921316511369592534029138222056736717611878973957064416684689857755543485680 114 43792821132032544042391257408991552268530415774901507327620306853249016309531463590782341479340515325519024151888316889616795180711868602135943561 115 829752295842685236867809782079173084389306500873446285288741758672012556959781296855271954078331569128124741273999046945654691748835645685039441979 116 15721500799878986956445994602095297051128293100820577913158473107914989565926313176659384786008959298108851060054093575077822348047165399413613454040 117 297878762901858066935606087657731470887048262414717534064722247291712789195640169059673038980091895094940045399753778879532969921147306943173616184781 118 5643974994335424284820069670894802649802788692778812569316564225434628005151236898957128355835737047505752011535267705136048606153751666520885094056799 119 106937646129471203344645717659343518875365936900382721282949998035966219308677860911125765721898912007514348173770332618705390547000134356953643170894400 120 2026171301465617439263448565856632055982150012414492891806733398457923538859728120412432420360243591095266863290101052050266371786848801115598335152936801 121 38390317081717260142660877033616665544785484298974982223044984572664581019026156426925090221122729318802556054338149656336355673403127086839414724734904819 122 727389853251162325271293215072860013294942051668110169346047973482169115822637243991164281780971613466153298169134742418340491422872565848833281434810254760 123 13782016894690366920011910209350723587059113497395118235351866511588548619611081479405196263617337926538110109159221956292132981361175624040992932536659935621 124 261130931145865809154955000762590888140828214398839136302339415746700254656787910864707564726948448990757938775856082427132186154439464290930032436761728522039 125 4947705674876760007024133104279876151088676960080548471509097032675716289859359224950038533548403192897862726632106344159219403952988645903629623365936181983120 126 93745276891512574324303573980555055982544034027131581822370504205091909252671037363186024572692712216068633867234164456598036488952344807878032811516025729157241 127 1776212555263862152154743772526266187517247969555419506153530482864070559510890350675584428347613128912406180750817018331203473886141562703778993795438552672004459 128 33654293273121868316615828104018502506845167387525839035094708670212248721454245625472918114031956737119648800398289183836267967347737346563922849301816475038927480 129 637655359634051635863545990203825281442540932393435522160645934251168655148119776533309859738259564876360921026816677474557887905720868022010755142939074473067617661 130 12081797539773859213090757985768661844901432548087749082017178042101992199092821508507414416912899775913737850709118582832763602241348755071640424866540598513245808079 131 228916497896069273412860855739400749771684677481273797036165736865686683127615488885107564061606836177484658242446436396347950554679905478339157317321332297278602735840 132 4337331662485542335631265501062845583817107439596114394605131822405944987225601467308536302753616987596294768755773172947778296936676855333372348604238773049780206172881 133 82180385089329235103581183664454665342753356674844899700461338888847268074158812389977082188257115928152115948117243849611439691242180345855735466163215355648545314548899 134 1557089985034769924632411224123575795928496669382456979914160307065692148421791833942256025274131585647293908245471859969669575836664749715925601508496852984272580770256200 135 29502529330571299332912232074683485457298683361591837718668584495359303551939886032512887398020243011370432140715848095574110501205388064256730693195276991345530489320318901 136 558990967295819917400699998194862647892746487200862459674788945104761075338436042783802604537110485630390916765355641955938429947065708471161957569201765982580806716315802919 137 10591325849290007131280387733627706824504884573454794896102321372495101127878344926859736598807078983966056986401041349067256058493043072887820463121638276677689797120679936560 138 200676200169214315576926666940731567017700060408440240566269317132302160354350117567551192772797390209724691824854429990321926681420752676397426841741925490893525338576602991721 139 3802256477365781988830326284140272066511796263186909775863014704141245945604773888856612926084343335000803087685833128467049350888501257778663289529974946050299291635834776906139 140 72042196869780643472199272731724437696706428940142845500831010061551370806136353770708094402829725974805533974205975010883615740200103145118205074227782049464793015742284158224920 141 1364999484048466443982955855618624044170910353599527154739926176465334799370985947754597180727680450186304342422227692078321649712913458499467233120797883993780768007467564229367341 142 25862948000051081792203961984022132401550590289450873094557766342779809817242596653566638339423098827564976972048120174477227728805155608344759224220932013832369799126141436199754559 143 490031012516922087607892321840801891585290305145967061641857634336351051728238350470011531268311197273548258126492055622989005197585043100050958027076910378821245415389219723565969280 144 9284726289821468582757750152991213807718965207483923298100737286047890173019286062276652455758489649369851927431300936662313871025310663292623443290240365183771293093269033311553661761 145 175919768494090980984789360584992260455075048637048575602272150800573562235638196832786385128142992140753638363068225740960974544283317559459794464487490028112833323356722413195953604179 146 3333190875097907170128240100961861734838706958896439013145070127924849792304106453760664664978958361024949276970864988141596202470357722966443471381972070168960061850684456817411564817640 147 63154706858366145251451772557690380701480357170395292674154060279771572491542384424619842249472065867333282624083366548949366872392513418802966161792981843182128341839647957117623777930981 148 1196606239433858852607455438495155371593288079278614121795782075187735027547001197614016338074990293118307420580613099441896374372987397234289913602684682950291478433102626728417440215870999 149 22672363842384952054290201558850261679570993149123273021445705368287193950901480370241690581175343503380507708407565522847081746214368034032705392289215994212355961887110259882813740323618000 150 429578306765880230178906374179659816540255581754063573285672619922268950039581125836978104704256536271111339039163131834652656803700005249387112539892419207084471797421992311045043625932871001 151 8139315464709339421344930907854686252585285060178084619406334073154822856801139910532342298799698845647734934035691939335553397524085731704322432865666748940392608189130743649973015152400931019 152 154217415522711568775374780875059378982580160561629544195434674770019365329182077174277525572490021531035852407638983715540861896153928897132739111907775810660375083796062137038442244269684818360 153 2921991579466810467310775905718273514416437765610783255093852486557213118397658326400740643578510710244033460811104998655940822629400563313817720693382073653606733983936049860080429625971610617821 154 55363622594346687310129367427772137394929737386043252302587762569817029884226326124439794702419213473105599903003355990747334768062456774065403954062351623607867570610988885204489720649190916920239 155 1048986837713120248425147205221952336989248572569211010494073636339966354681902538037955358702386545278762364696252658825543419770557278143928857406491298774895877107624852769025224262708655810866720 156 19875386293954938032767667531789322265400793141428965947084811327889543709071921896596712020642925146823379329325797161694577640872525827960582886769272325099413797474261213726274771270815269489547441 157 376583352747430702374160535898775170705625821114581141984117341593561364117684613497299573033513191244365444892493893413371431756807433453107145991209682878113966274903338208030195429882781464490534659 158 7135208315907228407076282514544938921141489808035612731751144678949776374526935734552095175616107708496120073628058177692362625738468709781075190946214702359065945425689164738847438396502032555830611080 159 135192374649489909032075207240455064330982680531562060761287631558452189751894094342992508763672533270181915954040611482741518457274098052387321481986869661944138996813190791830071134103655837096291075861 160 2561519910024401043202352655054101283367529440291643541732713854931641828911460856782305571334162024424960283053143559994396488062469394285578032966804308874579574994024935880032504109572958872273699830279 161 48533685915814129911812625238787469319652076685009665232160275612142742559565862184520813346585405930804063462055687028410791754729644393373595304887294998955067785889660590928787506947782562736104005699440 162 919578512490444067281237526881907815790021927574891995869312522775780466802839920649113148013788550660852245496004909979810646851800774079812732759891800671271708356909526291766930127898295733113702408459081 163 17423458051402623148431700385517461030690764547237938256284777657127686126694392630148628998915397056625388600962037602587991498429485063123068327133056917755207390995391338952642884923119836366424241755023099 164 330126124464159395752921069797949851767334504469945934873541462962650255940390620052174837831378755525221531172782709539192027823308415425258485482768189636677668720555525913808447883411378595228946890936979800 165 6254972906767625896157068625775529722548664820381734824341003018633227176740727388361173289797280957922583703681909443642060537144430408016788155845462546179120498299559601023407866899893073472983566686047593101 166 118514359104120732631231382819937114876657297082783015727605515891068666102133429758810117668316959445003868838783496719659958177920869336893716475581020187766611798971076893530941023214557017391458820143967289119 167 2245517850071526294097239204953029652933939979752495564000163798911671428763794438029031062408224948497150924233204528229897144843352086992963824880193921021386503682150901376064471574176690256964734016049330900160 168 42546324792254878855216313511287626290868202318214632700275506663430688480409960892792780068087957062000863691592102539648385793845768783529418956248103479218576958161896049251694018886142557864938487484793319813921 169 806134653202771171955012717509511869873561904066325525741234462806271409699025462525033790231262959229519259216016743725089432938226254800065996343833772184131575701393874034406121887262531909176866528195023745564339 170 15274012086060397388290025319169437901306807974941970356383179286655726095801073827082849234325908268298865061412726028237050840032453072417724511576593568019281361368321710604464621839101963716495525548220657845908520 171 289400094981944779205555468346709808254955789619831111245539171983652524410521377252049101661960994138448916907625777792778876527678382121136699723611444020182214290296718627450421693055674778704238118887997475326697541 172 5483327792570890407517263873268316918942853194801849143308861088402742237704105093961850082342932980362230556183477052034561603185856807229179570237040842815442790154269332210953547546218718831664028733323731373361344759 173 103893827963864972963622458123751311651659254911615302611622821507668449991967475408023102462853765632743931650578438210863891584003600955233275134780164569473230798640820593380666981685099983022912307814262898618538852880 174 1968499403520863595901309440478006604462582990125888900477524747557297807609677927658477096711878614041772470804806848954379378492882561342203047990586085977175942384021321942021719104470680958603669819737671342378876859961 175 37297594838932543349161256910958374173137417557480273806461347382080989894591913150103041735062839901160933013640751691922344299780765064546624636686355468996869674497764296305031996003257838230446814267201492606580121486379 176 706685802536197460038162571867731102685148350601999313422288075511981510189636671924299315869482079508015954788369475297570162317341653665043665049050167824963347873073500307853586204957428245419885801257090688182643431381240 177 13389732653348819197375927608575932576844681243880506681217012087345567703708504853411583959785096670751142207965379278961910739729710654571283011295266833205306739913898741552913105898187878824747383409617521582863645074757181 178 253698234611091367290104461991074987857363795283127627629700941584053804860271955542895795920047354664763685996553836824978733892547160783189333549561019663075864710491002589197495425860612269424780398981475819386226612989005199 179 4806876724957387159314608850221848836713067429135544418283100878009676724641458650461608538521114641959758891726557520395634033218666344226026054430364106765236122759415150453199499985453445240246080197238423046755442001716341600 180 91076959539579264659687463692224052909690917358292216319749215740599803963327442403227666435981130842570655256808039050692067897262113379511305700627357008876410467718396856021593004297754847295250743348548562068967171419621485201 181 1725655354527048641374747201302035156447414362378416565656951998193386598578579947010864053745120371366882690987626184442753656014761487866488782257489419061886562763890125113957067581671888653369518043425184256263620814971091877219 182 32696374776474344921460509361046443919591181967831622531162338749933745569029691550803189354721305925128200473508089465361627396383206156083775557191671605166968282046193980309162691047468129566725592081729952306939828313031124181960 183 619505465398485504866374930658580399315785043026422411526427484250547779212985559518249733685959692206068926305666073657428166875266155477725246804384271079110510796113795500760134062320222573114416731509443909575593117132620267580021 184 11737907467794750247539663173151981143080324635534194196470959862010474059477695939295941750678512845990181399334147310025773543233673747920695913726109478897932736844115920534133384493036760759607192306597704329629329397206753959838439 185 222400736422701769198387225359229061319210383032123267321421809893948459350863237287104643529205784381607377661043132816832269154564535055015497113991695827981611489242088694647774171305378231859422237093846938353381665429795704969350320 186 4213876084563538864521817618652200183921916952974807884910543428123010253606923812515692285304231390404549994160485376209787340393492492297373749252116111252752685558755569277773575870309149644569415312476494124384622313768911640457817641 187 79841244870284536656716147529032574433197211723489226545978903324443246359180689200511048777251190633304842511388179015169127198321792818595085738676214417974319414127113727583050167364568465014959468699959541424954442296179525463729184859 188 1512769776450842657613084985432966714046825105793320496488688619736298670570826170997194234482468390642387457722214915912003629427720571061009255285595957830259316182856405254800179604056491685639660489986754792949749781313642072170396694680 189 28662784507695725957991898575697334992456479798349600206739104871665231494486516559746179406389648231572056854210695223312899831928369057340580764687646984356952688060144586113620362309708773562138589841048381524620291402663019845773808014061 190 543080135869767950544232987952816398142626291062849083431554303941903099724672988464180214486920848009226692772280994327033093177211291518410025273779696744951841756959890730903986704280410205994993546489932494174835786869283734997531955572479 191 10289859797017895334382434872527814229717443050395782984992792670024493663274300264259677895845106463943735105819128196990315870535086169792449899437126591169728040694177779301062127019018085140342738793467669007797259659113727945107333347863040 192 194964256007470243402722029590075653966488791666457027631431506426523476502487032032469699806570101966921740317791154748488968446989425934538138064031625535479880931432417915989276426657063207460517043529395778653973097736291547222041801653825281 193 3694031004344916729317336127338909611133569598612287742012205829433921559883979308352664618428986830907569330932212812024300084622264006586432173317163758582948009656521762624495189979465182856609481088265052125417691597330425669273686898074817299 194 69991624826545947613626664389849206957571333581967010070600479252817986161293119826668158050344179685276895547394252273713212639376026699207673154962079787540532302542481071949419333183181411068119623633506594604282167251541796168978009261767703400 195 1326146840700028087929589287279796022582721768458760903599396899974107815504685297398342338338110427189353446069558580388526740063522243278359357770962352204687165738650618604414472140500981627437663367948360245355943486181963701541308489075511547301 196 25126798348473987723048569793926275222114142267134490158317940620255230508427727530741836270373753936912438579774218775108294848567546595589620124493322612101515616731819272411925551336335469510247484367385338067158644070205768533115883283172951695319 197 476083021780305738649993236797319433197585981307096552104441474884875271844622137786696546798763214374146979569640598146669075382719863072924423007602167277724109552165915557222171003249872939067264539612373063030658293847727638427660473891210570663760 198 9020450615477335046626822929355142955532019502567699999826070082192374934539392890416492552906127319171880173243397146011604137423109851789974417019947855664656565874420576314809323510411250372767778768267702859515348939036619361592433120649827890916121 199 170912478672289060147259642420950396721910784567479203444590890086770248484403842780126661958417655849891576312054905176073809535656367320936589500371407090350750642061825034424154975694563884143520532057473981267760971547848040231828568818455519356742539 200 3238316644158014807751306383068702394760772887279537165447400841566442346269133619931990084657029333828768069755799801199390777040047869246005226090036786860999605633300255077744135214686302548354122330323737941227943110470076145043150374430005039887192120