1 165 2 49075 3 20346485 4 9536816875 5 4768372070757 6 2483526896194175 7 1330460821097243445 8 727595761432647851875 9 404219867454740749892485 10 227373675443239212037148635 11 129189588320018269798974609525 12 74014868308343773086872161914375 13 42700885562506020814180374192458085 14 24781763942525815636451755251639271975 15 14456028966473392453448226057689429037813 16 8470329472543003390684316400438575744726875 17 4982546748554707876872493858065675309125115045 18 2941086622410765066209453733689670761638237881675 19 1741432868532689841834544619670946543154465524774005 20 1033975765691284593589260865428514080122127540588437875 21 615461765292431305707893372078572047897392806552868076005 22 367178894066507313064368204931817920375827022682536732111375 23 219509121452803284984133165991733365088926486509260923966117685 24 131476817536835300901954760880464482634503535518895834693949479375 25 78886090522101180541172856528278623855499063211027538780212402734757 26 47407506323378113305993303202090518674219984299830125272274017334029675 27 28532295472403494119347821371628552867745127670147296696763347767031142485 28 17195803074886034402285517344508279629841651647836897609526557581773485519375 29 10376777717603641449655053569961892880054726074173596191093537571101353086274405 30 6269303204385533375833261531851976948366237986827916491620271730549141565983752215 31 3791917260717056477318504958781437670382792293490955308980559376368839894571611958325 32 2295887403949780289001438549262198589489581178275977649261285762352054007351417541601875 33 1391446911484715326667538514704362781508837070145387896907661143180150468128233244944810725 34 844076251452125106250528878405220069665287193231916261463560251640688785461380201227524747475 35 512474866953075957366392533317455042296781510172043413167388850989628476173884102280480695875381 36 311399658738848237983051018508870251395613764861452360909282123678713342467744951138893769622851875 37 189364657341191496070774268012150828551386748902231896818224905521438789396844505382752096330797350245 38 115238360553027719648333024941604945006600488641160839105329260355761003104272573469451775676325747887775 39 70177206747036111324305367752900447279660553980194099167697553962186561137242389868800110465440994704027765 40 42764235361475130338248583474423710061043150081680779168941963523103305146177977037041274015791723739624140875 41 26075753269192152645273526508794945159172652488829743394763219140170856065649921314652823550603920366705917730725 42 15909313750548783607979383733044534992947600476815766059298170169793168652834354305701332404645482701205072265655275 43 9712081068648966737429274953312070780578477035265438582710536192267187585597084074099667267821428669226724047993504885 44 5932094970907749569736631008415043232455603870971787770689670055740816776667775257664031149509107556448064067155664684375 45 3625169148888069181505718949586970864278424587816092526532575813082032730033692841475746594505519877323735919266892168924613 46 2216475702445150994127137944720294686039797642007121789320189013736099023414764107918759574685246296054253395160903101382095175 47 1355822903091448746407557785334222813269025153355420243467136896501547527773567836735946203388352204035285506100255124112392993845 48 829735370381485560952541873837349898745366955829488951080148881972157059764356378442545580871635494069060712264035833378651977604375 49 508001247172338098542372575818785652293081809691523847600091152227732126984327670732986131946109851968565621695122492632695606963493445 50 311150763893057085357203202689006212029512608436058356655055830739485060030904955210968052915570473265784556815742689650505786895752773635 51 190656105326628116027698040863361649527887627718173012656284210011939303480080258885551992634649652220761779075837248283456645759896690220405 52 116868526101659061507362981779224088051950348721476245738828061425587793679047396827013249119253506804280733526286877139892357473190022982151875 53 71664662232149424509232017128769487956384647800905245028526641440218930043183761183461195214291718624878677175423130723363599072228062827632112485 54 43960961785924994201265010507231283121393360340833078547591574031615778845620627883176748443824455067782184063632028097961884837045715363078667569175 55 26976044732272155532594438265801014642673198390965752745113011337582409746150381870879431008142071541708389398683381516457922605861147696369344540128245 56 16558956029854559757730960989051962113248057048025852689522495798739202411141228289228326984065926810134672651419449955291694566637619160049195812770424375 57 10167780018331747219659362010821380244976877134752716563741883385190738322630563147024423953433778946752897604302542565031495314293243338174202986265502931045 58 6245295916432215425868358131646752952194849102164922889367320613748621599029548370557946888102674656864616519975168857775950885955408325414815596465406746747275 59 3837152152045217104876745462240589737577343728025058554907887665226907338386798777559516104140450720972012285095666408126044315616050684091810657942699173749503605 60 2358249760111123012372166482002029109552742499515400570203805960920703468383553415306156937088077805129883340032029217405896352570404742958241210241494585678149453375 61 1449743704986346114163217099591411337839800716915205268567913500566006230563659886452998996933762632623145561248482976031877122583787734904918862844542523876565401671525 62 891475463751684606491494385837460600889393586006325820389543584017403024842573115661580655976256311874836988745427814850388939241103873041057128038148455802471406998220375 63 548328162228218706373736626209549179118476213615001992699917680645624876391265210029937030994048094634300938057554630727802683884656964552913677611257876307363555635881794005 64 337350334183376743179154369640640608246718764235792241602488416803460617311032306952012015298217364774691812171929295127555505286982396684434398759222517584566958248634338476875 65 207600205651308765033325765932701912767211547222025994832300564186744995268327573508930468861725542725548913507569379827385595595324459238776496747483144225463127883585416391677093 66 127784217493703311810285746076000230396484380392345546061548642728583567163269813239398489340869844174053352789157168088063463599333020745645104201286756396064337230092269001612839875 67 78673118979332262868272940681119544833656428226630653358789276306777196201266862628734144555610943854232222863577312795670245197638593636898611085466557611099952778000551373211305533045 68 48447600842052036876601902809145307939843572529267038373519131549210221925412498126150622106846719189116002100482714378200653132926565790067313189318302690158107532838852528263549804756875 69 29840913562133500974718563324473559238309446847736943925718305664368614954058422758860890428129456132481358704367133374015595214740500276815004489826958908597758353067362896990257760772264165 70 18384134248100103279067686333827460602172784218695081525665741882512807427053849735369655710186891444394443432247792209031026988414151695344516303324674072294004594547589346934376024519043839455 71 11328251737385627020552271508520442272465624078421265024617974751548384858219801773555245596065865739570553027453136192551984485040917576827039501820961061379723340176154342258650757057566038319925 72 6981821817312322208847320113758258692231417617776994937047536522221660806715329218076583657297538777039093901000904361971082012009242842739736359598891874280823886117571438111756611361685735941666875 73 4303862764096636978056567193412625221238545106848832495440262239725681319208079654978715953128619793781096003740183611493527297366098153918297716946825717050564444389604127365277086588719936266337355685 74 2653564035296068407078795651343932779986602979729432197357594117398435272822549111600052910290449703933896788372569559413386117407653209433533844893141976756222110313190790034579205550127536863894076008475 75 1636364488432575517698590651662091880991738504166483188370516372395701751573905285486699294679110650759063526019151167532840845752780389494540562771620849464241210703668166771033535648408979181451162532813813 76 1009270860464170755159492589429744170019575557668472361248262565211164731645089608647224071553727786241197453195766955880635376819114862839738133836610626924700158448570687667220518709367943780594750463586174375 77 622602154182442998312673999972894130856231675185096586484317816201692529261581252087573290893533374629310012020028357486772585988263670000778277834086406562548106914864552457751771260100744635188444140669787444325 78 384137547051667555048685080111481154454566017542086836212279421855210935521969202009159802875016585308148003439125914296076245954245943420498344324126196533740413666878844129535158466946762555147497358230444129389575 79 237046904035048016564853134878920332653925232344009281839855972347361178565772134151222030255152639668002723577140542470064070357226043776930721683960748808089268713123888441027835727033896077207114276346526568448996405 80 146302386084131197723620294183083642809844479337318228635536107933136977396062489046457346798102019795095430957296021966766441989879714475355768978648050004094106962978327340518012544910014804955721957376226792358398515875 81 90310114866747652915814996409310890623360789714393968293540807366133936664236104349665028887717296169811994418044895616315715306777226278897297461578849973365635559000703558615257900631213125213159884115606408428333437392485 82 55755482501574389376379685283187363875702926576721885912932967962323543214962838813436488871227903885326002651384138051787003366876963946930057938437740770781929050340754846792389600240855851702617628245384477805800554229039875 83 34427331062719125970354926153775330103973192615144537988407404916494958912853560110706265718679880411119971516667892738652993425634533232327467195763179412733525133661773406952601687128918227767035665602272647118801812091505671285 84 21260926177125650710859068978893991061233444844174082239864692024323523733384267032653423025672842813414863362227939537112120576758516162548057041036483316106330246465836602600737103642630947970727189158931683518211360488624625111875 85 13131748521165843086118836722258053302526539462578109618739956838552764658854988461344761280562638208285650900199609699555678257202136614044410336433588295799434444508828089705480102693330792277756624564233334240277626496908542409122661 86 8111908606824830394768176754301849787171190801737931087157676826140879331414782116383028407324304125757851210152375177671020682824669594040711686246525107626950181269423108911155707434823724210478966093499648486401785576586113419643716175 87 5011667673756719927802178167169246276556913857395560872812932521897382345557983204087215826364153411028557500525174319529250179917413395123284532335801716141994885022175104433691953950860624407032927755780653570326095000018590483172206134645 88 3096698065460473250843675429998042798724797624953222982490945521342842784542219735480026824528986837780429705580185836640877684830426302934603311215262188106499482640630435794181475500897641991208187109679145221363941428453306963836617903409375 89 1913689815734000323555080321908902853144537858117160270078674198582655653368787476982039048866227821100265548392249674328626851608346233377395568034554329902678086057073897361297157453833278784630011258480807865763846700318619410057416122950864805 90 1182766622224486311086126032290919124512943537308522666923625025512891341318208926745843578813154694985580790325765423716998500353297798138101542014003605663725698903164108455364624979132510449275597422497472966832241267651676106571945552995486789715 91 731105741759641263720819662817189019273110703006641758400592392143957559880761012411579135255384083438889224789278077847045773000853510992708267889413189730431275957405484242355965535578828539979257352000735953188138230082962274117074153580508630778805 92 451974337636734748631756720899213320338675774277203804446018394599865067589329158488136557800543149408552441955328159538594873230222500291693368806018603976753702150056105462747698793956680330891412671000117225288694190321120666577252964286700548089139375 93 279446499076475785444365714534459848596493086246658266189742555800991842864370178635138194339045495602061993682057733048055970005905071876282648997267207414705815009099347150626725661782995005820075399302530837182307273845574158752252290235652077582594349925 94 172796039987448457754827203801228496805012347213691614066795596339709051771186347161355399425074674807126099816697933334236736772253514701352472499599691662018509691648716818879490752197932198576478111841679840187207278653363707711170060607168744219110367193975 95 106860708939606283085222086561286044076783951566361919225518329315346387279549451533996102276033022578091140676115827193541139845997643156874041661926123663096343512744719698653535030541674201191759986671600886906502229847409474475969809171051326158804542140419829 96 66092235346761698522761056141420404865198407544299364104324487532278039007533840466989776798327715787230848725462262912671928941209470689987969800292825277209652331538798510417171181613264769213332105834396265503216892893055772837535159306791382065668702138305729375 97 40881795059852597024388282149332209194968087140803730373808961360171982891258045649684398019584154095194339417811709018147584912088331625966776269501563959245987042635638165324170117553411054065645846998488017967917285384475481513655979522671203216605042059396960071845 98 25290396178607792802076934747992501861683064111339042386858860025106392477372643035837924795278462673685273746988110808420380972401582696700106804966855559189901303338108475518730842134824871835015483395616660366559241957485235806088173538439715387966670856183889334584475 99 15646836019593205142699113669843845848768562392116326729243486631694611507465397837829019128391978169325485020232543303189377116763605455826578068162095498661771523550365906516711091235487092031357844647450607991868727442169845739489482324545351839287741570686487332752920725 100 9681479787123295682045076583215879618925547980121977163719407353361040870244214912156705585692536492270143856268886168848427090997480875789272521272472961858041894967209836324890349008587024420209607165225365005211378499799612087982591786608499440092418808490037929542541562875