1 2 2 120 3 3284 4 91518 5 2545230 6 70894196 7 1973960628 8 54973461294 9 1530909659694 10 42634040850720 11 1187302679649470 12 33064936696401300 13 920817809589881572 14 25643653148853690776 15 714144422751974649034 16 19888051043349007713954 17 553857957087038324961188 18 15424268473248811785427202 19 429547061038278827892670556 20 11962361659465781552885365656 21 333137179682458976096722005484 22 9277464070967149389336679093370 23 258366057096848688504195765248954 24 7195179517825420158709493052991524 25 200376972406433109666053674142618762 26 5580254248191886415536534676242125792 27 155403273642128636861739067543944591068 28 4327791599553336511347745898950944958020 29 120523716715878594272265199176327937794970 30 3356438487590080924905956369160721248226790 31 93472717469654275190971496053616202243164128 32 2603101157213554307002345062110063733973062786 33 72493191790282579501620030927613769491175512612 34 2018846959281484167131983880424477367670679671172 35 56222425090495621959490615669912200265344335599792 36 1565725954869501742518291833411610327899638322524454 37 43603557865141567932170722934143462889113016596539706 38 1214305895987535004648118676202000586907366660971688800 39 33816937911135357474590481755319512571428135466220002270 40 941760468646627436007048794075238122003870325462907700844 41 26226880228959750112999329035145994879653284972232647506464 42 730386621061600779117870766170910267094242135935001888471012 43 20340376421772429968666264971699933390693810639392543076794302 44 566454670785243960321662569918379801561803389642371101911544186 45 15775071581809935246746366554460435697132559332736095486952541932 46 439316500058613311827117903175702479212428232715171050830838249486 47 12234428618776895998918531840716056265046454938588732759552625110612 48 340713912652897800112831359402502428081851217358599584483571709838368 49 9488466841604888403006588309962983255276073993325993935939113632599420 50 264242226867778377571357429876052583593998873654271014696463717681943750 51 7358823677802131234619224668343771997134476485995095750005710325346709162 52 204934262638037885101601022246350947059348648534904223410924116779993367104 53 5707169221853118187664018134363360939972696878947224160053682202990405750410 54 158937700839204974229215613613110665404856785044817754149006041394595420383520 55 4426221085459650480326803237470788093367627324889406022061381243110907479983908 56 123264857827457706285276929601033067972803333434253825607174047263908616200039968 57 3432775923719021427981798619022862642588719770154237828735353807201421560100017170 58 95598621944299699172550173237072443063977568200809022220289933278040944702990741074 59 2662305003510969233040630550589982219390995532522155774344087823006711518985927830164 60 74141946688826441815947485229158549694006889978555737118716164473331942653028561760938 61 2064762771943659202698500812886315354658183157773174284426182979957073871184654890788612 62 57501124461936408559409985618103142971006547054221702719239798904894445626342718170085488 63 1601336172520511807964431926110846580193116828438130717463704894126934239579137537195449364 64 44595258986980299396262691306286436180898140362828668043496067473849003847598884259670340838 65 1241923562486922502524706053042614899980667099490238291448519450800781839508017250761645387750 66 34586056233253606598964968063128727589346744587602357147872322072286125200267308888169099325796 67 963179475695289927826334278074853149218029297225033412104036527397065194790924150946342659443190 68 26823373446917596014766797657558799172725258131480804935916891614910295785944062472648329921324248 69 746998229539124690097332876238704095876541037108142121253573398827350831396425184863042449864784400 70 20802989453912629931114163943168238468223872334231518032201708416444290396766377317723637831117935296 71 579337879403814150378026827600271455585615560099122910126403134323981035605877983351973558127247047534 72 16133853226031536102474843501513301767124212194767422379454226338726771487101651759197427168325579293382 73 449308131184170720384096471264709581768585758105734450809398935503150899622441664254419707684467416477780 74 12512683357159069527457977897226078824328344137691949058592939090217247533116331730938597163549822379386950 75 348462967682970524567095098298583714874369210991585868151720181215261349988387900228590317399674738846334096 76 9704268571373176064529401253712899653713350446047643972339039136812404610658291777460756586162479030256120292 77 270252041792340604164746618656759326010351241572234559368789980165871910732883260070969330505813985976095105716 78 7526189692274173010718373649189629452992210705752640348032180586187843225506723281531004698947892390821648516622 79 209595201976747409926030833707193666501663994649444888309650567942072536118277585825518590126279273696037512258630 80 5836970696708450906793285648979793500311151980876427196366662005118524578157057699181559581778639078724095774251040 81 162552513573344611892071198793457422741487751866451370510018093507756360862868057081511154806422113993651892713861758 82 4526889210513402501877970588058616197912814616667944704871065304275474941273680459487081935870462271974156400849268344 83 126068342308445590132635141544900200389922239656500451376390357180694268442891788167246739397452571768955138112860344892 84 3510849546635344637613674254307355579191203346615992859772142826415311192707671809440790195006661891172561921420022469988 85 97772877103055675979502056056515170118873212291090904340626192027711359232446107478255205153698011564793949902728909006354 86 2722855357379440754794223859078831617215116239204085047096605737655951399403763548848626482889677062425223379583485167969338 87 75828200180663555649772322457960521112048976386377834087168895607569131192961414506262523964163517293945513806561820206549064 88 2111722874685741440284837593612632934408787849496988360548792316172760298529768917598838270561681820028618813068930254354524002 89 58808906038207231319387126056164338963632970681885314522390519836024712028797034740229587009214636827698308745291981774473360572 90 1637756294099606173926663385619395055653645447541180217340434906687428836877235986802681568787289363977974125024368339916503647780 91 45609514945240818196335169161058933455945728086084881453868904213970898798572814740463845952398426122943492822036761398154568164812 92 1270169353666748201620383416012480755716905428046070757444598223706221341690142301644006945664369845555362957397506150853098727544646 93 35372667061493269105745185366724463870985503051458799352130787963706356688606904793793630786464108171469073862308745976503281648522318 94 985085627700896665161143435816670250520983320059164772383179950268164520798823353299176788368952894721566658424963627099409616176298796 95 27433433057674110626326370789089446698090484335839681630670198246144770628445638134966675357251296168867028755628486482748621927377886146 96 763987645506891869177615922263721333815600183522501864848028351784012905489099330784183223015508445867914073460932620342403644296234910848 97 21276123963781082333942873727369252828491743054303805799216071109832431068530988316799166967446435628206990900731628889770718542006090932968 98 592514098342308998558927257906044263210932779000534084164600224856101219031395124525286106668471226856857595679006282400033256059738376644024 99 16500794850229315699559874442974695389849057920395620468189566895230546142015964880637099875732528807384343609071092964324796763347233310022366 100 459527007797971543419026017467117947006029938634285055564952654550239859165910933329716335075572029208747335732076404567281433375766822083692862 101 12797266605179470219870576700372622041668106076912750475324039008665352504631507971545025405605305670484844955268504615024016862313468892047809420 102 356388263986525582941332066823216657268013199706478896888084647700918574993150856308027544561468128793876911988759661498333716095127783758461658782 103 9924978405616971182543669027555429985859925928535919302122535995325231102452883598680314304058013894048031750550040319618613125442942104016375984860 104 276398541439309305015857296869587577819443895580823217157591782697472011542902699145167312686909606832334860193443377496899181058616738956824424741320 105 7697362209528004755021640848439504513838817811161195477003557639819028540578346062585214154299012932605166061324399476264493556426621204817472823237452 106 214362147774501317703076720266182014518473384710715391040712903328523113164927813546486356442092791771040294522523259463927355264211213103484750448131734 107 5969724322134351233557532143452901592078414112117865022550330003317700158654705172739101694051996917720677847597867128925848626814720120657506615812899954 108 166249540099642459088789950903456020274287315334870767379580149764089385775591415178685112040726109091898331414468364826352523249010194519111382909483123064