0 1 1 1 2 1 3 1 4 1 5 1 6 3 7 5 8 9 9 23 10 75 11 421 12 1103 13 5047 14 41783 15 281527 16 2534423 17 14161887 18 232663909 19 3988834875 20 45788778247 21 805144998681 22 14980361322965 23 620933643034787 24 16379818848380849 25 369622905371172929 26 20278641689337631649 27 995586066665500470689 28 72559962302147228286849 29 3168992022738213982117009 30 221854781474421326332728867 31 34951475856493152962631211765 32 3005008339620413915704574809401 33 379699753474675720531626584024807 34 42606783751977661765276440842589595 35 10020113764332067086831900975461477669 36 2805544254961009286582550261484547842687 37 402004673245137783457597234268511135937943 38 123986002848096487052630935704945650126513527 39 45251164322973497752396978480914726081428497143 40 22599166259222085350659654748156962100247034494647 41 9677202452581147356538285009628828350513043543485743 42 3115234685458084271736850371285215107381248458882864741 43 3320539733502298964256660801089541610728355298375618760555 44 2535030050191716919745489970505112199266685446245335069971383 45 2190612981078663700958757805496030074681785968794460901355738729 46 1775384211777330575315606735479807670940496079287795130616690381925 47 1987261646178191466713730324873482748759842298024746616152901987343363 48 5103377569457150786748222813090214983942039772905647171849897247764007841 49 6156386429634031648062736724524707290954293129363950648709036878021521463361 50 10451917459997239775801708217102416346303972964084080534098736220325764785042561 51 25944784852135406093265146236316566698384171505945285260467137833865598920342986881 52 80433435141448250073138854338503980488852196105822975458692947502697543515414740899521 53 341903085593181870440006580342609670225867823076697763404686505618114535382334120555681121 54 709080006974056698883678274321146358387619460380068227583740369516264059194596656389133561603 55 3695574579360749055609153834551546133899708324004482803437409109165769253980218454483754462236325 56 25814626750390621820899394425797792969463985848195795389200165155042775916604796700100989065871301289 57 148109993447313465410360936541885613089976489622585345550878737316227286581619469731691015321944841139063 58 1026950680514627718159947023074869740187597914786833024071807782664000328686195890339960245869253765571804715 59 5679786929466692864525083647575472826556495013058425906274551383530657217318751552329371476083383764510485467621 60 97925472693197882589716495798978979556424314758744653476495289516325650347790376165646406807524010029619996537426543 61 1197045367925057632018326078418860238333982053196471986520437246205729564429623222590259522522256541078444178633882247607 62 12013305285576573582022946787284634921041415180145250149239523683058244648692700544852720376488622947880299568931515151220343 63 193946621740799999426420605009858997734504816518403656296986909213401187609495293255402854404134305337139736395502259779876265207 64 3613515010172267206740193476732783276882303711195624412196249985518783149693733316103458803532356517729238287696353571637978218830743 65 128585382442798867499117578199448619285664618567666164468473335463270033896390072428025132557769089047196911373851828532551258856474297407 66 2399254055459118174038425021294398529565405971619745175467918424737369371783503494284182441661350522906917284583047585019484631189607760101029 67 55820075391529555081880527483108897459583650273533136786042892216937290504785421283649889180560831525397728205408396712629818720356301126921731035 68 2999179269284151012081032580516139706573884859621605654171089353460984731728306968504675378215094135600263423021791111388355771808963050820828223733287 69 122567976999197802266180102903685345806529291857976553549532966050179742577058859893402181735235728521452789600967669267243052591703329205329848745826247161 70 7215169707579004842142339565811667440942695513117866257137054479737549648710837465926315156635119735798875789922039632085893268373548795511289083466116739865525 71 257788673626777188253427314436183417217911394009237768720729683279023408943460844918451531847451633531938316342392569798504327399438977944758232213977019223150413347 72 21278396707418978801823113184220587213677318006400216209994266275071067878377733674152126857454771190386499462401318302012122945935962443664505599423094909310343351858129 73 2641935457503515736874928371571071044726156024565646859651960420166649363510293538436951923545583180342339751664293408919139397471655485384465725547611112095255377799730352129 74 181315913175780970885514041728723278305836099282238656272370587747942254922321464285581287968939861031015876220822529229871255827795302100741849447886481020801060504344068656414369 75 19924097206071907468306040370827033979039222428088080268055848602216239155763042845775187071882016718124480364034624541956328213677352932643158063545719921545705810691607744155070409889 76 2213966147840030469760119939613048533177493149627390026493554416474384102891431286268172041448993179366371933687667264744373260236128397199112327855331566667500607026470519985716789706173889 77 514465152261817224230712265015666205355052176425485804219166724107898215946218979071008343055583066627259192367346881015666516961904195200811564673987663420645432698911608252091502622788957508209 78 101397708689727367082294921966666319997651654971772247266040676081409205597997954472837703647783986240446547803053931206365562120383993848164739365547787671781665695737060019479660418818868326289933987 79 12694071634620076492171289011193371718322352959917691115096774112446267124718839905097558903198805862843925411900169926262828623410844737596205923110145227937208097896862694022855918272867301398362735707925 80 4092764896310873678334055101038490577466303058020897703946796237113423906370919137318171009197142576853177841400694856808860729852896267521837997087413612003147745162579195126758339863372147375081334331933919321 81 1298598149153245671489689731267320504364091885343164324628052227581781404996287765680271296392755722172383991961453711165813642175724644474851796303202476542662568771729226626102576899257405029803066601143131752973767 82 561986881823577714983974747501122684225630328069847418500426805991677671492494485413118847421267137455719282428270032580382895462647870761732761148956840098525906384210415579820939731659924342441056238065113295316238220795 83 175365433713754407349000645048222901051311069576018260563422290024400362793188415736329096499610363224519220145341596793631930662786232675641205892295710399159602590201094702553324668479534572985714862782377822889505442236916709 84 61269024647368514336343287219566111189136378518535340967056678870608642295316737072026291127243782359072848355204645159123382229283918259408016764818439785272768468809509276033057903002044210561304839261707259619905553628018424882207 85 62573949411910219051519196491706193937297647394437393712633296963195822197005373712050129403712618330866704603812604030148151630096057295807839867628784416878660946964743838025477552400007676129387710298704953398290807026791547641300449303 86 35781150898522505401484684549941913861321776708026102652450270960664233559971712487012594218084526254846218445016899850894570813003995994405926770244966930606903956686859386079866869509089503396734345756209789806414048503322655748081320048036407 87 26825649338308634668315923395502915429377364028546276432016986426849658270423784217774141917807848162006746027549154648106246467034812636459057577161879259378661162837885121635621248594531195676879270899681894151383816933003214477231111098446485904823 88 19239002442724024506555691350524085894983651402338705653712276617173316891233046127487484065291511469042377555553580872355784789533978812537407215822553825307362297683709692952739209780899550428883030341419112888291589913678114969671981432883696345584116407 89 23594344743375275133067958334074841357287837824184822790869056921043555219635504154467252912051429302570941582542272329692164520683100809479589764004200063624229221891667134710535714497902606382416443374836833110120754476644461858858181614899347047488747895688463 90 47077629567995224609725431295178597624993858664024360448447239104410666858886629277639618431369681041552432085704467334662576337433970560814396150100185652519937696751804810094651258227289831042085869818603423338035747143140200244534561095357277163926815510755511660581 91 42950215324745464602264525465671988723665759216794713004978492069734472352675280370576360058881876896757694265536341356750011371626528552114390556618653140910422372218312752958474687683734013122075735618317714408178206663080238574746537383006524022356557676405083177021852555 92 73071633633226478011046865700629996412705196641015643141970953080068253380901440795046418595087757183944092681501536241830337845251575693087326959036274679227385669407875744093114820792266926958762122470496299712874187505651322425437701748150423123444553945676165786517641061920343 93 172801436133712323082872763675625047019248872652227732132082076001673308828707899513783965537343482219993999953643205903451995572374879127289528177767590297475972145986920883143532555158255667009753013879762366306535166905892669923354557918147025809063597936669638929365574124475700616649 94 486610310524962570999087524461372612572343951667269437394229798478429311334983509607241463356855255420628311001428275359670741961542028657943379289855603464963910272248346875867064688697729625204146589701115585225819256745827147276257118721052250006378923953326948441558256390596441113069087685 95 1511793731210662419695548001264227229270601220871310771380345787080095930067375244229809732453975386753619750081970644902286791763568265075166270966718146219195159202285085974895741561016669428421869717591980280659602072390440578446497917748650631381999353176886402469361542547284399710871690623066883 96 2768822775083347955493456887090127725701515938095338085030795610676588043163726247175306821397786465388272491375279523888032953337531287902943603433838624896912739483439009539932449764390713161884088018662391126599760384122184336887957436846746597231566160036762354707904119211605383027018825261154266085441 97 16306137706673319573669820261237766878379199617001729292843213755661317248205102226113563784913884990264426644649979628160879850936350411093775671657119725186113520733959370650521018030954633554247598628202200258597076228480820210502059996231804830368612252427836231458463183769488448491365805462840512161398857601 98 88277511927334690224054268229704659793725937422882874181617458904747220155110863540799240720541193677933765613783191644946465199421281122432599778699875793670360118150115251749079451886775296602809274007192719028219930230003310593075235474084266026852327701672708446705986577309808020978107114559556980601739545180495361 99 435613531348844273174480971757417842539725150640178517211055550463186736644244313247323568698217900911597363946291739657558748233494955543852908072217875124609116529740659508504042087331997464501320281597027373202566723273441022965159638408862318762878029961475820950673294686307338885840995891365165670958887349353734469875201 100 2402071417524659868114429377910251831717258065411477703938231423925503544823851226781692388148035019612010831012642340149469166681241514398850688832976659787188454998907188529551352528964530456437542202739791072288696166596458539626638945137332001015393772808834772286479237997709512844278583597756477311414467446496225230664163105921