1 0 2 9888 3 5417792 4 3638916907 5 2328401610722 6 1496942405776739 7 961449638681471934 8 617565158334129571727 9 396670564634000349956925 10 254787185951114841200863621 11 163653378309250439597669572808 12 105116856816174292805512799312764 13 67518028379247895531365959029373206 14 43367774591381086755102730940737515208 15 27855728572206900021861816625577306545971 16 17892124314943785848182874634044821251232656 17 11492361855384950881481713673982901866366106544 18 7381704860195140787183645810868296158452893650505 19 4741372341793357288526827721430055779877882193754165 20 3045449812650311520439085816088159041050089701765406536 21 1956135037026771562132882495805124554422073331234292143625 22 1256452911221585757233502529738791299703949029132469148335055 23 807037289468882106795944484436450706232351171743743149408266507 24 518371345854931465849724533968486230332531207310277396588387078350 25 332957170269409084933395659345567659094650530389602297355120120623297 26 213863050340820867381418751618043103293431974499508778039538988247430371 27 137367230337981610828885506756106267615258078202621285601218824583963537474 28 88232894558721031037772227037962704207376180262198189775198521914058306491360 29 56673223031838642411244658627451174178481878767564674258759371572757454122679539 30 36402004319137039512071074951943076000233495036740456054842886472204380506453227211 31 23381516835667453146551818227720171524816402251569813418106818495079630907657940424384 32 15018275497791620764855873851977634572474050524759172313462816193418472429356424657641350 33 9646448539365243540260205453888556615428776652208398637904881810381593158495679775504091049 34 6196048902971920197431306572111071798969676620002717724114136782496254681265918234656294486558 35 3979808926710528554165272731061176978141613633812723969388305086316280687579266431698888785230013 36 2556286972739632244651757693713451974522409091947383510444309460677756750538085072773120914916548461 37 1641938898910773701507365584195187092211450749993874295125393044094684607647446961626680750281474350431 38 1054640334401500029456245437478462214629837128139653982492022527370677983416651075422800849199897333254644 39 677410246924755155209200456493539348730286556116306887258917510081130491342750102751184448119067326289365920 40 435110082243413459642818423932078609258431996248410420067344158207681066127448605063735747543224588030288210605 41 279477295375042135349450105356714807858526537481305775725331640586370995780814930822905062118588992538651764913926 42 179512178222643132843888506084491813885528679106429648899568720505396236069959213813010491211256039956015568686469093 43 115303184421455198851325208751271385919247115100199524827718532899930327019351903626255274434901182346273158358342259898 44 74060849070857852335968992383035290986878752828466984775499998963361543031867399312477359180261484485529442893242824645990 45 47570319871198247126643307873132825816227520406136530731304318417190018246407154418836106331865821703769268846203803996055057 46 30555082220068140334631014054571235948012739137338466990554269956302961324632056935235854097932625978427833626728797594200248907 47 19625956941281493404046490508862730457925224862051302579650059390154286809190864157138075552231264392610633209647568653168548606252 48 12606026816974353193194809374821592555207518720932201502385589298583039020933218914882767304717032693741597449137954750399168324102762 49 8097027451233175667466264924801808311954936181402834585938656679744900213776192472089468572305248131909350123500347624739913784353155160