0 1 1 2 2 10 3 89 4 1144 5 19237 6 402292 7 10076467 8 294435680 9 9842422985 10 370678591684 11 15537544991575 12 717711797249344 13 36234873537957421 14 1985661659081360852 15 117415812545786700803 16 7454037992785099114816 17 505819653769275584567185 18 36549387566762559927313924 19 2802817106895324406986830863 20 227441704405405503356461103456 21 19480309895866467274872726994997 22 1757136637189950278942392808268628 23 166596364517432222366993796241504315 24 16575563348221330199628960849533135008 25 1728339771267099150878584235755628682457 26 188662587572628989493528158037813483172292 27 21542734852453988674023589080984251693248967 28 2571967394805292370753949847967408533679311360 29 320999013905184224476634069871193219154222911165 30 41886593840526133267822431524065867553405318667604 31 5717057709406603700898046416591682238687539355602675 32 816794909787009690578497079516842870145264732443985024 33 122268560391564973557180379440032313554402492720622480161 34 19198206675163868303864953910509474922020751998903761735172 35 3165512544465520057190795099783307833588106625284275309341183 36 548658651003154150849011192063712118461105236588087365094404896 37 100033410190182801976083031359675131239580430715601077941412385605 38 19190751292392854163705317200550551097808186628247486498360423385044 39 3872854759576029788411305781686452409877258670872858103691841752940843 40 821506695602684344473454986644605262588419378082250015931744623939187936 41 182921438618917676738711486932758140006822385739590820035615102337785613417 42 42683470055516764213834035634509553437163516192801602041982613921452797962948 43 10417484050247610881790775148550705038225860202411108270020263405260154773397175 44 2654002883854796179601125770414208623273478993422691630503459746905356500678982848 45 704394008907204383714817894384370771288076050140641444969649548946165077098287331277 46 194399549977195271178497863307415798669077337192687213891010027057099290470903539151572 47 55692925416636641966250019890635061996891129053502621916814341969251248185553167279923427 48 16537433367879637719088282077607147134843359803743309528697207202907750466481298593498407360 49 5082939743559721241891341226941618436264249300612170586176317858848569615196060347239666477745 50 1615202835960252347756866181392710389718373596227505662732002766134700529556005448822162676561924 51 530094109244315933340485445843378711928672473397194975354886309649040854504633154455849888018555375 52 179512109867468041517823730067160711059650761940481098535101703019417324418575645993139935801159380704 53 62674938702292888435286401536018920166513756611556615819634858309291241688458984441356693243064056751701 54 22544132445745309358393430609209543207435057227430731154435671685842403175298971431527415783062026541854292 55 8348750683481430469130306856130944712027612507788380232578100257818702104428099411777886856359293061644763163 56 3181194300572272119354532374811276099219208368472856725830909158981006593434718687039776711000022304553497932576 57 1246496966225053273600548235067454413995586032210817428389916789055461866457480681846406001466566257200308834988025 58 501986515306539976125256487457873756571105664881491597638232329784564248984130923160664599332159589671322086365095364 59 207669853616148736587145937367841731820957829317670811207076193477776563548175559707434585674901074908671460562628838823 60 88211980972511835031763944196486529561170997882137473524974191068057776110477580597746736480166664154359344081683690770816 61 38455314475521178922250445598538800623043945426979330582572019848696075628242744549593467354605056101579723414201043820988637 62 17197703133567022882580944139941341475046930635526439277737541581000447955293944767954453548831560956003533085610530885225040468 63 7886570032109385133898085162493628042558973580380821835127131972090078092108064232944466121390576688033103546660821498370302030035 64 3707104789011782927333082143995438367430550011439737989744970886213099520717258716415155930381343596016201607764672791166105049157888 65 1785427808662606509431640875697092653629823011255057872402045610052669443533394537739532068503423390732943012939168074158924410604652097 66 880740827332537763442164537447508897624793346359254874039566041512758060609794988860683462722807949429086984307541934532928614163910632452 67 444831501510594804946286697738826763502757096097457627513046405933960971491828502005150827491614881156373785689185910124992363163067814353887 68 229949692055954777217027635752099676836244063501304878617281031510533586921131943810548262275381432066901091246973128745689730692145799950822560 69 121622290895327735849230753265419680503014246409421612386840188754601301070672361745589161958918593891024700720741853826001412438356596451299002725 70 65795213680124773396552332235370421624755532612094264168109068228034072052965910525422609505545528246472281736684987233686728409167534908247588050644 71 36394708432693179884199605703663961659713385339159134794229602235167568430261982701116506418386002317016366585910620745318846584125536065460243627230475 72 20578378582662485315108722584976967631401392033608793464550119636655323078695469567738303646899178407301448109287946739867834686954828670946580847853855584 73 11890033205045952622792686245255036918459879174562935001984497866255045069982827368081302066555452573858398807546209038787866129724647319091675326012468828041 74 7018232312346775027798486432874094999299666971155940344787527597454850868850124341819018593743697444186273606672573221097515718218117713137187444302220117091012 75 4230799641226137069185043645860718586061998743627735484015718883420691914962482074285333193911971402695776743105746544212029942092812091978078424240567392325678743 76 2604041444938325416338341140808965488702939998536806121758416621080323819265855282301480894213866788077666666031079940613456764388843160171289391693272571413314209856 77 1636017468119136706803291825941672975385224129807143043565116806727122297734164892569575766156291642289556410676825405669657071536473989211961084269735073948358776574445 78 1048889118636975397384204654413823688309036936342567165940160738044117863677575420553652997466337550393746900360889326919172744357594133205141478272361437454578521286140884 79 686061062306927435322290644409431183540975823350833852614347884848590301199250333738041464942433079559869289664260421339416410158770186382134412199745914282449498078573956803 80 457699352804917767274583088942228687250974732299976431120678660076301607559076622009003251205797353656424538114863632612717462241782700740180604644962317676673888332478049260096 81 311370649189776666840588298346966738338089324695060412846513615527592936913555889557487015704162528410203782467623126626177458776698987218996373454102124332787948599103634617224657 82 215949906544878647819436838901189986501541109374108191116347691958521714586154414893133423072383272134123051396477194278786563951893282673755177247870446342333779071307416403274781188 83 152653576829260513048699310542216384773197385269125959974304567841818218857134540743986755365138929179110817852631829914630033551473585582104561735814717804160758880410967471592072914895 84 109961998479795135619775862976750468198136253116167816636292094529072892760745812135444219760518827855511612530848353298312872223796859377160680882575849254559774669022503462364293115948128 85 80698474462573788611028880189845942576608358178179943280953897131535493986202560998561881818100686610087902086576564745383861382930342964204066222191448923813598711547504204863747669263436917 86 60322969555972419591715666151545989029400509491527479619697705481508424037177564159757346337127496349354937141783260062824283854040973260961917268197128757524022249046951186236159335120663150932 87 45920284752829251866781302886047461417485246083906414120339360993718057995649573447212784249198298848890777738247717275120452254883241983629256329387626798547505911581970502540056714271493166948347 88 35591211375347077806124342788747134096636637827562947049690249964924241522182419859916963503685034777658317292708453173520618563911075587400163231717263804315469025637481412405248837717490850732524960 89 28080909990379893569965257436801743306827943850178735089549196906887560054726847700086478851160222371962836878209325670895022535070446277723148785304947904681130004357826917508793991138488915276005774105 90 22548912693284643873899201319272557783181310034383550872625690616258707445494182001181059716092121155249479644173320362033257786370658313643518282166099331402086233818696445490815056787535096256982012813764 91 18424840320260269889472565344899489234978111490847943741373261535511575253257899726987558717588909907407045127833065154656236077320147675180357404440653715804616134376413110680485966481957834268065834924867975 92 15316694388255054938284327486495901416036375579055820381263931613996990557837907839640850415746745964852990986763637235946720698861479461976610779765710939754668284676253656548812083821213786592402692414390673664 93 12951819423309268190489369399217532090773056224638760729267272013469418107258067431991080817555450404089387672672545338690329315092900770976221927318459863215017065460531279494321995950801781286274286402555130045181 94 11138426796735627055557265429348872718075688950918765868111874618458623247043439333748743622441701451031933769517809667622926226887289870252555291742272130137763127101684411216987830594647202146825613903765006054293332 95 9740221286520434293165561577092621727031234382672677405458088165669266609583292668708270568593305198233415828770616257376965323138224195871268176857939170558634451176711172749267584837569729867242454105889471517191391923 96 8659480155624997221127136328145577425761277329762261823627701098234115408213632796372866143986652470599700046661437700407987205666052423455112275637013613555912165571335470658688760119251452843788978735529163764667058660736 97 7825651657544233152206186387649311132331483274767543831701872110668961190605672300246742742603798352641524755403013074767638633118173951180226132087846666520247999186798383818491672988162565842200086447738279713258580190400865 98 7187602361409201109224843304035392817630924497576622362030525456271812351222590006127065468857681121334490407631549498683625471144457743303564451700416282830000784406149572290964975958254722523524349666165478242609461627856601604 99 6708307999834977962094918134844731039127733996868401738685143735476944480401584679657868418698025249151396934126549683008208114069569172109823243514279680254569355018519482196962026547681860489175775534753079244049345977827336590783 100 6361204243931935321596743078277318176715393040319092806576367026043783118157932437716563095524543538148566728047428844576413319458680283397416801824435998060174575560201364134573641341544824135854173877777052395219389933986767207263776