1 15 2 175 3 2635 4 49075 5 976887 6 20349075 7 435970995 8 9536816575 9 211927736135 10 4768373047015 11 108372083629275 12 2483526896194175 13 57312158484825735 14 1330460821533203275 15 31044085821533856483 16 727595761432647754075 17 17119900268689323874095 18 404219867454952677411575 19 9573628439715536017166955 20 227373675443239212037148635 21 5413658939124584198288696455 22 129189588320018378171053799875 23 3089316242435218458590300186835 24 74014868308343773086872121226675 25 1776356839400250470638275147265887 26 42700885562506020871492532583383575 27 1027984282060330130159855030201173635 28 24781763942525815636451755251639271975 29 598180508957519687731461278323469490855 30 14456028966473392453479270143508928388635 31 349742636285646591615382461778579219695075 32 8470329472543003390684316400438556671191575 33 205341320546497051895352673124255556050250975 34 4982546748554707876872510977965943953570197775 35 121004706750614334152617541673992361341553576171 36 2941086622410765066209453733689670761638237881675 37 71539944869451042151040752729828897360208872202295 38 1741432868532689841834544629244574982868997674239475 39 42419518592462957685713266283318472061401758469804115 40 1033975765691284593589260865428514080122118003846250135 41 25218921114421575453396606466102217914672886453023770975 42 615461765292431305707893372083985706836517368044625421975 43 15028717524582624906820652108842486361323227716046710347035 44 367178894066507313064368204931817920375827022682536732111375 45 8975484077181289874906778342773350232164396180047099474480783 46 219509121452803284984133165991736454405168921727201213007388075 47 5370967865334548462377726401925360612059445516701708448694107395 48 131476817536835300901954760880464482634503535518890867640197789175 49 3219840429473517573109096184827699077886234367817488251900560033495 50 78886090522101180541172856528278625631855902611277997497558594922015 51 1933482610835813248558158248242123116297949202240024711571502685549355 52 47407506323378113305993303202090518674219984299830125272274017334029675 53 1162825626799840515052665927598446682995667318226758583958418864124226135 54 28532295472403494119347821371628552868773111952207626826647255367716474075 55 700338161595358492020355615485428115834560197134289244951849720694804687795 56 17195803074886034402285517344508279629841651647836897609523896660132162974475 57 422353057979656985319293408461606868100521755256917656464665605311142770870095 58 10376777717603641449655053569961892880055324254682553710781262609465368862809975 59 255022503229242035627115723329571943662356031573839307045199024348945940955210555 60 6269303204385533375833261531851976948366237986827916491620271730549141565983752215 61 154163193550463935471309709799638777418841420042312215460309535493982619926577708775 62 3791917260717056477318504958781437670382792643233591594627150991601088354664464150875 63 93293202446213294283233058509702037922116314890008670346336628657780469417753964476955 64 2295887403949780289001438549262198589489581178275977649261285762350598815828571319629075 65 56514151481840745575420025827992580664358921019508095697257378840451845228672027626352463 66 1391446911484715326667538514704362781508837070350729217454158195075499613515463742361361375 67 34266976178354929686588635063614904320740017397080071019954517759518904625368652059071099595 68 844076251452125106250528878405220069665287193231916261463560251640688785461380201227524747475 69 20796081557516125806172450627374987223637510557715930191688293089627868671348129666369894279015 70 512474866953075957366392533317455042296781510172164417874139465323781093632404293336868810546995 71 12631422777012435568889956807120370760836163983112553095045141678844267619457292619725348244250675 72 311399658738848237983051018508870251395613764861452360909282123678713342466936511403984711978539175 73 7678347749725025046157422374191321267289106530830230658882456814981210284601468018779199417323282335 74 189364657341191496070774268012150828551386748902231968358169774972480940437595268736618596154290276775 75 4670994881082723569745765277633053770934206472921719415655424957611875432424615913406018416087647007483 76 115238360553027719648333024941604945006600488641160839105329260355761003104272573469451775676325747887775 77 2843543961698086588725100615442199941721310758677994671011872264662219826210768776756783874870895189483575 78 70177206747036111324305367752900447279660553980194099210117072554649518822955656105477828589769510141229675 79 1732222191857220469397410976179188255637190889384537890429405135748641609712090649172520748327804517142380355 80 42764235361475130338248583474423710061043150081680779168941963523103305146177977036586526664905254852295937635 81 1055907045962348897240705764800585433606003705720513065864059196324333499140265861749440650053322315357349611135 82 26075753269192152645273526508794945159172652488829743394788438061285277641103317921117816628638382365063923161375 83 644039689178842324371213606542525753931372742193987638063179755687185894490488596117294004084598497453942356339435 84 15909313750548783607979383733044534992947600476815766059298170169793168652834354305701332404645482701205072265655275 85 393053633837087595020667127522276746884587776486036573229698210576184640269568566364580754131633404861478262509536151 86 9712081068648966737429274953312070780578477035265438582710551220984712168221990894751776083868990522311177364615507075 87 240011198822934235465206220110585657221192248572651643135949883777900944459497826761470580732884104954528397527234310195 88 5932094970907749569736631008415043232455603870971787770689670055740816776667775257664031149250728379808027744301882723875 89 146636055460641000600231328297899945071936275462223967365362617884480934649736868860750531895112881817582869127895055192255 90 3625169148888069181505718949586970864278424587816092526532575822057516807214982716382524937278238515945234232482104843101135 91 89633303131847864377888655346930598292598410138309980051629621663259757946292835229479618524079869230563117874847664070553755 92 2216475702445150994127137944720294686039797642007121789320189013736099023414764107918759574685246296054253395160903101382095175 93 54816065759396207381638895407061051375177791146412689413294997106303315943827213661981289369098200255902283824980258941650393175 94 1355822903091448746407557785334222813269025153355420243467136896506918495638902385198323929790277549529414403529718835303123961275 95 33538777076472679516397482058267616959812727477739342864713386387090399794468104639735142264682292945783628965727984905644467927939 96 829735370381485560952541873837349898745366955829488951080148881972157059764356378442545580871635493921030975647348292171961486851675 97 20529534937273869549341242239274636669988460762791479201983065120956032797191046821145142397348862565725940586753026342269071598642895 98 508001247172338098542372575818785652293081809691523847600091152227735346824757144250559241042294679667280986125531075332237750244140775 99 12571748036083114559886998088444695435535862967113468955759831545029702582504867770187821983507682154885775722652049311860113625576173475 100 311150763893057085357203202689006212029512608436058356655055830739485060030904955210968052915570473265784556815742689650505786895752773635