1 1 2 91 3 1599 4 36467 5 799632 6 17595404 7 387146025 8 8517616158 9 187399250327 10 4123030670649 11 90712135220235 12 1995786856338823 13 43909951229853113 14 966076992787974879 15 21254971544597958477 16 467637484141672483673 17 10288643116017802830320 18 226363755587498015638893 19 4980301995669897227578258 20 109573230501581134272211378 21 2410755984871990929407712957 22 53039819963280859077893415722 23 1166946185922809718862546922912 24 25674359411147232348222602599905 25 564869862144925194110159092272199 26 12427884024288066114262994098211341 27 273429884778536291113618667380587823 28 6015819084237591440505377290374908886 29 132355975951894429089302600401920160267 30 2912006515634536416347507004177324350823 31 64067994558704482229894791390878294883887 32 1409580612109226998954977708907076274660562 33 31012637678453353593492589317147082760773864 34 682319044056557264602380916244966304914922116 35 15011921356360819795063558878015990262900862625 36 330282123549936006264497823667840064001410981254 37 7266643525975666175807837279738963741641906083705 38 159875767922451621501175373160559041842790988360376 39 3517478334725622340388105501469040739677987727955736 40 77389175333097022801682455051518490509056303761337544 41 1702664206801434559589842230696047721876543274636529417 42 37460864373404367192358433879477359330329729863513838311 43 824188559316001370838953081966798262360816072604723533072 44 18133238318698563132595047295582011368304731485189192426909 45 398955224755367533226651442197701503404167887735100488418104 46 8777542574702632647252774061726105239232311450134217319272334 47 193117545203124342805723984493185864460219495890490660883451480 48 4248841398134060384756960530544305430543878126198438204045268988 49 93480129977365376419560100317491119469622086040569311361879212206 50 2056686489738773889806731035297479051911127030732563890682745616360 51 45249822802965853630664419599915683465372147397317960683727503694895 52 995555945894249419468464961942016413012172873073437468987078291947327 53 21903547461857264151866696156936378002294585794298652121185393698620350 54 481907012250214359026554213912286630010537702510436065233783578177095229 55 10602591605781670901644446142662694120774649807342777911568132794495628841 56 233271037568185846526600261877836178146859676997347426446721148069149702946 57 5132271334346676971474110346949652160947806582059249851204065987396850095929 58 112916756936262588805486763298985845889884764850169956260158570995873275097612 59 2484317988348538398683827337635570997860738565605664963897292846498376504521079 60 54658281327685543811778556239956840589486111980849997613314050607259391346283810 61 1202554476402753383133471238944359837395797195436290770007443104922056732095287918 62 26457788894723297305309850354498538199716290198125968375236686980585863950550737711 63 582106346892261816757125348166124533210860854684033172284682113131964999906546093136 64 12807109484490352010471924778035098242497154731665256016266170257734075531812518957885 65 281773346439873947046250805768385306301775170830344949111939195081713650791991589579949 66 6199386275261839748368641454048389533119849389567904035671317516830443879098156237278964 67 136394696927467346098727095775697678482399194405919361231246948306090152635172106354447602 68 3000863718425083118634998272433128457811863262794786116105501662088265924597735976731201721 69 66022970536375309454455228992407999083428861005936659288363740063329674471964120218035248606 70 1452592669131537547384926036936531634947970160975804847141563239441815008032910920670793915923 71 31958959817661755492605760222101475681977150263598872792019982133177592137074814634658912273852 72 703139382658160364169210586617451987461596291336521718408195092710079081333085970954452857826676 73 15469996341109687025003153793500594701767061047766497460562983547047843084330739134287874562654622 74 340360379032126795337662998273546736876939868772721750005247570088555101220239675035542838759595491 75 7488378475374821002896282225882697840334334972808142416281773829835042803647258811171056743957245426 76 164754230060261812245523088782094179726124988188611031920289243489744622145538447859415685173659069898 77 3624810953667912955815137876673752362820010367192998800467894136133187460964673456860746897723803745024 78 79750634900390519978735276776033770806723128483516437085613750124125784078275291762737877988930868886898 79 1754619440382013595657562104910227684919078064267411901235059361589787546883385672371479631052319017024403 80 38603948224510184428341360439205794768572660363896669433044041789862259226738958132431749143026476084249251 81 849337915802531168550712883839802838099908440614252346079248756091832730010694850748527074851523676738974049 82 18686557422170008914648537312728219505769390469829760080944929462862660725576497721319607708441163548314250817 83 411128976812619074693259577741828622573418212991503708952396781200699026646564356657832102181646722356323410694 84 9045381220109322570434844487919228933214455636313429653453227988068335098337039849001080673190430826372229303966 85 199010349626601874160111737924914533620243528860964963119708431394445863598515302965069635399438915615400666816049 86 4378490888858706259740168875294501287174029349876868092818123961358413943597856912892553326934764413487274774218581 87 96332590238593682512552504230807591752512094409117618753784581483601402728122308861481685216421915581020625741699325 88 2119444387948858666659367487562501470447561568627185541579295140035441563781134083812909511529797228325555956966845854 89 46630579562764277640005674771496259889935780387359772987721470030234749706243370371615528205907487212919373634487368695 90 1025934420701467909729741409340753572553673336398460930254732017105270736554786841996078829403593216329427955493907919652 91 22571914084047500724046003473274555255490614691955630437390337316485915189256616772438799671979788921149410332108508505660 92 496611961873025537771053009808232466347678977713236291079531898042602836820194370384920108648055779493583519480052614919599 93 10926119945214317952251817465640190978610642387046938038071617118420766940051610627747400093302525860311610863241150744075921 94 240389088911501905426576679131749775813438589969633607774868937087020976315790193043504618721847643879066675538200267850012222 95 5288877877733060788386217326966220367538366703840193059426081170407466637045111061696441502573896394657754189180639238757937987 96 116362308007548577384705312546949560544796859607320084833042682478967578426374638437540054405701719847070805541151289842260464166 97 2560124668760030203512785312517065891168490893175698723188027654859220462744307954756368194962416488701884522842698434715087882517 98 56326128553315324660700005632696974725715329110458162896996787904106575166082955303057235864849388103865580466733935291606417737191