1 1 2 1 3 1 4 7 5 27 6 167 7 1451 8 12672 9 133356 10 1573608 11 20731512 12 299642958 13 4732486932 14 81201040470 15 1500094187292 16 29730606352920 17 628968809015766 18 14147458062941100 19 337143091156288002 20 8485143902146640124 21 224904281222318499414 22 6261960767761121454648 23 182725096129034318093646 24 5576308394768928371907624 25 177631749004257531777976824 26 5895943245528915268332815364 27 203581745402498636654533963152 28 7301719468727028143043578970264 29 271648757049519493537479283408812 30 10469475070144068601012072188045636 31 417496999730387168255237928175238172 32 17206965366656133078715662941622000696 33 732183837488116934089877013971472060600 34 32134511664683533309171326845899374553464 35 1453300946341965464400672786489067955314344 36 67669316674195913324322845576103990437921532 37 3241320933298757998327771504905944054962311204 38 159590729069914366872719639543313993960271678716 39 8071015800416957119235056657160848361645794672800 40 418967098405216087513246392100532040496246477830876 41 22308714754068440904146114068715684809462325012107692 42 1217693888968906502538944624930489066127676179975225204 43 68094172986768897765132228942045550124789319215398386492 44 3898895986075042663905550923859170949962435634119088054752 45 228452716924912724226024077807447776140610865953869083347080 46 13691397555796236147207369845249773098683667403698837684862716 47 838841282037611953885752608174591629852697773368062456620693104 48 52515256863131994048786664989973019720824924373980361286283837848 49 3357892195642147211860289049864602546798736767102536371291786045216 50 219196510540831419127378149324046953233487781286502406321688072427672 51 14601717294351618280641281627548075368407840643210996661599301272807216 52 992207883448619415231091266011071187371309516615776348518098086836050272 53 68748257644512804178114334311866992572618797745369906640266526908226573904 54 4855335899122487131092326507549866632538238280322984734522921423647670929064 55 349397482949668255038835156834830297839187829347053701626581283682165700279208 56 25610216430294569065784188009717660759388353922565918384715573369106269097495688 57 1911415969651874751523898675283213091725892095412974964540370986413384893006630304 58 145213264611713240346841263618858420902836896951967703985631174717697609533394198472 59 11226179507022230252965836866628069811669801262508577822775795501615132035315962973824 60 882881466873356376795443393451367443596880360868216776758451757669486303381525911869856 61 70614198527414130198739912186725069326099176359941541509889881155403566580199098059931136 62 5742216164004500150591370916680032893689141641677699838532660824151944456590946164481442504 63 474621625001480661743135336055076461201825525642477221037794478285248569386442439401812912672 64 39864137139996220935895163358543034394089503339545305705005754878078886671596465198776871258592 65 3401527967041151217616662991002396433399589122089421923803988371178283020930736025395921321696008 66 294792172185172258644793897438111448630354796969928833712401756870674380759611733108252471164250296 67 25942076067923701976921988685683796234700180419254519910634186003146872159368381696759750539835538840 68 2317608972041141790461750883233510609359782771093370476157590434514951500363833023577075087313446089888 69 210147875661204329571439672967374212808799647950616423299450343932136492262393474719634946509438936745432 70 19335920412728434504215100808706204918236633954011638216599846853650262892749673689137348272022210082224616 71 1804961836438512444020949820618450803188028096578750434654139329079251544847026110212271843897945147806328824 72 170901335720941150530635566488612345585553699802837991151337228557862329643427331365340329043205790870874844592 73 16410075494951870761383738117690956628751514011233270476370221139861049981311200700585218187447803560560715654704 74 1597641059341347496536956023035768711704075861738009114298490990665599876345237814716588718089710710829704353897016 75 157677410930872736964458005807118620725807566177071900396416940827552249302354318432477716583382105272026665857481120 76 15772542395279554522421807016625988627837406177553046234502305405995196484351036051980867001331718479102541922794130000 77 1598815400329152879668335191695858818615385283242275104745534513903688376757707576992848912368271706473307992443249392136 78 164204029803864008108896922305005925242254091059215359020687977529713356128502519312617443109884408402365370510115718639432 79 17083804567176360962144956979487284964641372664422192622245444563666473161481324325235605699626557220323983341979177988578536 80 1800234078870437726156087020050449859979402669913263601550205487481547360265489696888890252884191053532424617117972914281144192 81 192108719356508536352710305185712950346564704132111460124587378518663460318637157975504378546255349826646464188243282594336376896 82 20757294297582390758950737598311428827023956561770399780446143501157400082397679844635289698411762429286215981924443889191420597000 83 2270562737777823175411679279159960309306890448344575703833250263156767011679481204851557419658980908400927389646889684304914084388304 84 251403032828450396394420883601288717341478172005535019422382349319144636939760433884594882631534236375590735596459030615863167694626672 85 28172050823308025850458560588945259835166405849057979362190663531656009124837614690148274844748622367710194191888264611536327909676956040 86 3194593191434992353213409019321126700560511069581899898967244518674166036571091002285334520297030001864788110145073464182227082816735446104 87 366523192046060011437259593598520647378595626661142829089051543262181972104759128439734467419878370369662191177731616672486001292222873195560 88 42541931990029525277768566200218831707146329375086432920313527529086879566747982125944047002984762731510032811760537577362321402597151099856896 89 4994651706234876550961613073260850511193760565474519906974799211848366376646488580866680136576680164173572010268817810938839769471728284883897072 90 593074381789913761279750394335693951364770222474841407110510972865406825939314398344684249781646618633351473613506244019464887023256079171212437568 91 71215420459308479568245646718180073862845284180607527189842367015341569397623225983140381747392552188716909241440859960539967406136072335189113068624 92 8646613108645355377120541286574279905461135651179382694684888525102092698782982419065144508473819002844550569660643907157489866765743337966121460216864 93 1061383863577692463351516801399783543970165764133408895387528878287282979069344398392017697533245193966779331928826086458014812783099991451168303380928656 94 131704892247206448962005207563379478259150381125253041005340429938582240437086535599625471039439446592872610853600761129581618267014500114301343551955275472 95 16519006125083610189228113320992104096182288894610186688076326552748646434890775771844698813273381330517958813870568921415381451096880652857908876996056673072 96 2093963836763732887325245415536138512463039764990041193747372858425324274626867104596548168924329686855782878336963916298397232482930325685159550512081435693408 97 268231270469775364013699201866475566208550827917097760016286279337877211957287648098333318127713749420802186160380891936547035000394779296159802038497640032113168 98 34718209257766729942585281918957448891153068840132390637642011705158280758951679700121467440747636951895463575967155070798075546251109045125704177795109293983957760 99 4540112263906872252042864073102977403527864192695525916470254192302615395685569631927957559938774482150200635356435809661375551142682075970373383521237013212987502320 100 599779834770234227254071074448925991712953290461911470173841604027003086645506984079346786767610705256569246511440290097929039711155069122051042765643642407499118643520