1 115028 2 2123660 3 40288632 4 832743124 5 17532208572 6 385376900438 7 8672245375519 8 202110825015400 9 4825686032385370 10 118667296973620606 11 2978423382966443346 12 76483776001822650502 13 1993442553808618652538 14 52820912314667189583855 15 1413359365814684146339309 16 38257871808689322823124460 17 1041926427207696980206859129 18 28608588638793210469993671758 19 788452295718942095823780370342 20 21858980638343688708365701794678 21 607402791727508721246950322975392 22 16953820242093487893564299753371592 23 473887644227616796267291321992736097 24 13292398046143819703481241494754030664 25 373184110831459382739154267285815204447 26 10506696043808262343264575465992136869826 27 295981109185744300259450886154818583583098 28 8357318251687136433975831929986230574702507 29 236069271106157108847314249131737785710344321 30 6681129520771127623524242855857425564788157485 31 189136593473100014137085557051881774338856347760 32 5362983346937703237116577978048885035585994322146 33 152095735805545317642273693451101945249761988773495 34 4319413708712630808180950676474580897595666515198307 35 122684145616056289118137720494059429537693234866329456 36 3488668572275005639145647290040729869746793373473741804 37 99213440926870831871695232786602557467702672894837877114 38 2824319583369905139313054954409609026185203968656563923794 39 80405405958315378046878881298848168050294510180565752875406 40 2291003275022730884819386149512116422337916965274195904287458 41 65280896934333917630540423153062665075690715268964443783668983 42 1861494071322691054710487582403319080096897798962381561847579772 43 53082488007904580783901011355929211000242034417718648761956840383 44 1514642402149896188680076926382003527169731110943445367234950313380 45 43219401073175022804716289960040811420226494217536658764839948820080 46 1233892808632309898665379532166506945271323352977787396298641877228703 47 35227578058179396714456177465781299509718837299258626795395290580733402 48 1006200997456558492254373663637489414469271119458117346651387968049834764 49 28740284994520663460789129222936082803762693307726573849577402429563003404 50 821231169733844503959798678128056634062885041463587172581423791842088087277 51 23466183841020264797733040117109035391124015451359421373651327014792975375230 52 670753769131066741189900869651232897766320101524490329832533636823478400673612 53 19172786806397233764977144219186758700336789465373247860481334347686660725022640 54 548188736596192085634880366370773012753923145467033707305482215231478044746417464 55 15673845527345645432277968866829065364180070901465724803606629179572161954120472678 56 448255814525626731106024902914409311707119303863066054535027749189999571085318148929 57 12819652957934870223695780447652906845882035420404485110416223129854364528722802975203 58 366704540991407066481056490995205717926546085439066441397214942659952927808611292264873 59 10489525564780372717174575665838824944669282682968371409414611788866347042519776439720724 60 300104199197652053527274325597221088418045427283807940782164861712289203573444777391930579 61 8585934131698141645974081216700415273854489525486597533587596821636931828158249895299456942 62 245679309769422772671334889997853382335387823054267270253810550808759954154902949255245341134 63 7029892601420306253186122352689462075000602451540263110585201777647865322357707830205907443810 64 201180021198721275535189169617189008277382112635628722337441628447270640318198443840958948675832 65 5757314931293948582514009260895941518824035146221228430631753927768834994309711340565761551372053 66 164779454602433472457426162746081849019189246483028403387240686265944862653062530346071420760517117 67 4716122444778847319525080580488546275507498010875529378497759237894336531885044105185716155243299315 68 134992017355314078496376636077245438966060652687063875753847780993566257854896793972649554677967677209 69 3863937024744085015057026148321613136795022575018639944646481746515464422959495090440363059622897187674 70 110608135464506867820350552272797991405119316791986375714841599747150772118426083559966007976086989595486 71 3166234439115646284979884204478766210395509153515074265021294733874254162119198622983319171573091942285354 72 90641917066982894419486044245386130420571544296612572003802002981987635943177974817549211020266454835120944 73 2594861060252721783022061401882354973870095502213351275665939583193049818619800220105514589370179325317246457 74 74289053453943038738665273881757227313412960619036225388404090268038095244065878509159385520123717874704823754 75 2126838989957025568295635466375097141540674111762981495915943704058741527236358927362276591835121287795463703968 76 60892862728872120299413629867274684106450187560361810394665671641050154493772988790438553844541439542187373989742 77 1743401074143691842572539757810347333000589107448724782782101829397428158830324265429189646854678705873636000719944 78 49916836453844272213572640214704233435599698436587465929905968325814786698065464607397088881035866591459885172086034 79 1429209868181873539714301149419059793722515056535495650867059162597038380998466340265066886423480641758779256684812174 80 40922398552255749498761277998566048592427524651481754480570242574495813067333313252001364515434850375265323291848600974 81 1171724290463591556724804293183133521594462329751971810678384979899224944602218395705810328401858186323394342284138649062 82 33550855130780812106712687569909105278147086392281547267711354901233321888416458474353630182414457387128298537058710538633