0 1 1 30 2 870 3 25230 4 731670 5 21218430 6 615334470 7 17844699630 8 517496289270 9 15007392388830 10 435214379276070 11 12621216999006030 12 366015292971174870 13 10614443496164071230 14 307818861388758065670 15 8926746980273983904430 16 258875662427945533228470 17 7507394210410420463625630 18 217714432101902193445143270 19 6313718530955163609909154830 20 183097837397699744687365490070 21 5309837284533292595933599212030 22 153985281251465485282074377148870 23 4465573156292499073180156937317230 24 129501621532482473122224551182199670 25 3755547024441991720544511984283790430 26 108910863708817759895790847544229922470 27 3158415047555715036977934578782667751630 28 91594036379115736072360102784697364797270 29 2656227054994356346098442980756223579120830 30 77030584594836334036854846441930483794504070 31 2233886953250253687068790546815984030040618030 32 64782721644257356924994925857663536871177922870 33 1878698927683463350824852849872242569264159763230 34 54482268902820437173920732646295034508660633133670 35 1579985798181792678043701246742556000751158360876430 36 45819588147271987663267336155534124021783592465416470 37 1328768056270887642234752748510489596631724181497077630 38 38534273631855741624807829706804198302320001263415251270 39 1117493935323816507119427061497321750767280036639042286395 40 32407324124390678706463384783422330772251121062532226292840 41 939812399607329682487438158719247592395282510813434562126960 42 27254559588612560792135706602858180179463192813589602291085240 43 790382228069764262971935491482887225204432591594098466134170560 44 22921084614023163626186129253003729530928545156228855508979205640 45 664711453806671745159397748337108156396927809530636809501956486160 46 19276632160393480609622534701776136535510906476388467468061964254040 47 559022332651410937679053506351507959529816287815265556356448521873760 48 16211647646890917192692551684193730826364672346642701128033902331030440 49 470137781759836598588083998841618193964575498052638332530193128303933360 50 13633995671035261359054435966406927624972689443526511638074689581231534840 51 395385874460022579412578643025800901124207993862268837350439574807821064960 52 11466190359340654802964780647748226132602031822005796278704681401037900967240 53 332519520420878989285978638784698557845458922838168091953151838846820740468560 54 9643066092205490689293380524756258177518308762306874662892169594842728233727640 55 279648916673959229989508035217931487148030954106899365115145140030701994822144160 56 8109818583544817669695733021320013127292897669100081585186103492517981255119416040 57 235184738922799712421176257618280380691494032403902365878956939800222535151502891760 58 6820357428761191660214111470930131040053326939713168607837989471205284803231738832440 59 197790365434074558146209232656973800161546481251681889550400602957919366525026920311360 60 5735920597588162186240067747052240204684847956298774794731485826275678738933669019976840 61 166341697330056703400961964664514965935860590732664468982539270836379179610605163176802960 62 4823909222571644398627896975270934012139957131247269598618098128612146597971883818454049240 63 139893367454577687560209012282857086352058756806170818305534164686109612629850319238643566560 64 4056907656182752939246061356202855504209703947378953729283161025631542243636964224521471449640 65 117650322029299835238135779329882809622081414473989658103469106985611265909239806542546104602160 66 3411859338849695221905937600566601479040361019745700083674069782609326395837221866645116577778040 67 98943920826641161435272190416431442892170469572625302388078528416441856328888190963135487540709760 68 2869373703972593681622893522076511843872943617606133768138661960979184168176411486013315235449834440 69 83211837415205216767063912140218843472315364910577879243668351338565080581636897588775338634353489360 70 2413143285040951286244853452066346460697145582406758497128149668453280788298578000411771527779191618840 71 69981155266187587301100750109924047360217221889795996389507597294557052952160893151722688819701829340960 72 2029453502719440031731921753187797373446299434804083894506666771915099928266227704453616096680405950331240 73 58854151578863760920225730842446123829942683609318432917810783446353314306673895717710952310094306643464560 74 1706770395787049066686546194430937591068337824670234553952918684707893190115188452181744096677248381092371640 75 49496341477824422933909839638497190140981796915436802045390414834674667694768183927946246714491094216203860160 76 1435393902856908265083385349516418514088472110547667258758239446571792553409681179536035524134917576041139340040 77 41626423182850339687418175135976136908565691205882350487804549025202572566461465729687266912938209174558635327760 78 1207166272302659850935127078943307970348405044970588163676984468894871671437223140332055605152950450673802664225230 79 35007821896777135677118685289355931140103746304147056733021473465707193414964849460592233625090092223276742219715480 80 1015226835006536934636441873391322003063008642820264644862901522670430142389256607695090786321594019933383008283541320 81 29441578215189571104456814328348338088827250641787674689577229130225198596591444849957197127951685596360474278115249880 82 853805768240497562029247615522101804575990268611842565665779108987229768852938994225946082124737193824932398293292830920 83 24760367278974429298848180850140952332703717789743434394680738622739934573737056546290869978627389655306920236858990096280 84 718050651090258449666597244654087617648407815902559597166562609460655969671427585540849803693484620001033226881707155288520 85 20823468881617495040331320094968540911803826661174228309734130166993761264429935405938666962196473259946807243088409350494680 86 603880597566907356169608282754087686442310973174052620747500395129226482843265654104587998901174883656045876382898370158274120 87 17512537329440313328918640199868542906827018222047525994868619447053382781523832261671685021060909240435395941418057222803485080 88 507863582553769086538640565796187744297983528439378253653732095625416729257195856074999224145644658790518382641001606123792347720 89 14728043894059303509620576408089444584641522324741969350231952591302275377655816720284067897735165538643898208671889709426888907480 90 427113272927719801778996715834593892954604147417517110990664557874556502598735654817401590562152443198520136366452350076765439269320 91 12386284914903874251590904759203222895683520275107996213913472227439063558118126117650391150609567487514649517633564891547724071401880 92 359202262532212353296136238016893463974822087978131890063832496018963667685314629122287949072584709545894237392859584444185184499998920 93 10416865613434158245587950902489910455269840551365824807801054625823640273370904424148722088547266896662045526030705991291435517692408280 94 302089102789590589122050576172207403202825375989608919308778039145822691332162853508781715965697739278301586908051703829633111923162696520 95 8760583980898127084539466708994014692881935903698658656548439330140034627360514882800264249542217418048711754599479422159021390947682166680 96 254056935446045685451644534560826426093576141207261100941127150226485124976560903401529903346296811513773647215503149387277340471309010722120 97 7367651127935324878097691502263966356713708095010571924428137236488368127030339380853712160220210219219904953994760419286839618336896831717080 98 213661882710124421464833053565655024344697534755306585725344026375851361262471964328828656578536574231670850055756414200890689490020410670635720 99 6196194598593608222480158553403995705996228507903890983625890113912661358390858511774090154809924511072969237860933808023100685322540484424899480 100 179689643359214638451924598048715875473890626729212838455287300424843363964930871682352328796426362713397030926206020135149281491358102851700197320