1 1 2 6 3 48 4 632 5 10130 6 194292 7 4730810 8 145114944 9 5529662802 10 256094790500 11 14038667879522 12 890349688082736 13 64160617557387338 14 5183023418382933060 15 464623151635449639450 16 45857185726197195813632 17 4951604249874284663582498 18 581839639424819461006405956 19 74059477518522242042876124722 20 10169843510941201662669106820400 21 1501156505433229078131678885063642 22 237404967337389477380434338818102372 23 40105913925993880195888847254358487338 24 7217639613683849192520226246191281923776 25 1380257235009604377439030679040892520971250 26 279832244914573705300157131616269634185190052 27 60017569105574435414083182499571044458010926210 28 13590611019891145481667321051242497623692015190704 29 3243220294494611522995136137923797617710942120655082 30 814219684614590391698391384508088213753582842104893700 31 214700865545847337886640835257899915900353319159044895162 32 59374008354158057731527695751271380798318693290396353514496 33 17195411301889144844739020437620630723004975034795789258652738 34 5208372107050197137094333251367611176614077277985280977254499460 35 1647849359679071030296353102787366569031485512646028617442466810450 36 543929150470790619405408934268977588319165840639848050032180229258672 37 187105985966363623997895944793325678265801021675965863291453835292680058 38 67002416565082661531137104092789968494161502744920016526361037365386867236 39 24952343099604807054378334779974479972418881736222610725559980457162758916042 40 9654568436707447005870081536299600724070991469412327680694711473925846435281600 41 3877555032951992389172919658001102581706979553310316003990198353798003597890878482 42 1615133488827353546326804997554301227114416901787153947157102493167443383930459846372 43 697145676959963549144206892234760801501142372802256920010063531296151951142632038618018 44 311572401401526486930046234944721947993956405561204982772206581370233118932128376841174576 45 144074016206687229435975089419324226927141467605554055809180092647690652629205505784913619850 46 68879303465162087074362251611852038758426696731393164702450821272644138830513601049239255498692 47 34022540430179247898166579987437814302678294270093176196224010705077944248348699082623245416963930 48 17351245298710477693612304783340240864802436242671693502655552757855246847126612101323618314319334144 49 9130682206589560124839480205592595911603644602144118742835490273958557987987900632513603918879314134882 50 4954710154429661788196775257933764118427926646353267868174523195549704286241418888761806973653498426882500 51 2770893877086392563060296138477518415095591020709054138164773197855554214649108204314457516806187892442047602 52 1596107333287318470488151448160211650968634893473020459069418502537289676411703493539733546087436477628846005296 53 946472567706939934979886895268001992910701927639680514192598423645135638492794994582499068780769926414168921778458 54 577470231077734825839205150873257905164526164815161949009170026669073088845592721005014541379641749755436093798384100 55 362332205801451256313303493747136024683980366389910366930936412641082122123072996153911223161054353572526677086022739050 56 233683461080856372018679781191394119116828602525488917426868615278382028298209191141022053018005246048059508854556312376512 57 154841739085500525096157894629004208070977704459183858581171258834138530311768418192011973678968440929822866556415338210257458 58 105363323595567655489456266017425692805190055035411456404859552455390672297937208276296843708480288663342728816284733786450515236 59 73593799124573075242256898260382256333084148127546447202429142917562681611462341865762936329569817977007027603642110780255516879042 60 52742246849358209709066680447686062179541426652778098195806559183867895403483109662993741096013666758619076929304545129287822970695600 61 38767070581185637059943210349524481516567337664241144571738780846342600267990490226424316536354751040218871245862026428200931191059604522 62 29213347634993405988925591568939106761091105856459630757385545996752225306149595283342488520057369492109355230452697080433750113085043015812 63 22560365397098180593276367882517300124190575228637033279551761603685729986244738883668421868748061028122430596479613025427637188124077407830778 64 17848226211304919698119098305835563066473063377343811052291368770321311311140465211473585250066233209711923338750737335087699255480620529318178816 65 14460081651960426528860650536206639175127401842347120676166622226054248765491392763789787851643575395180339921045984875973352792411724194906925035650 66 11992798324663361256692431137328730840342077262780782550837279772346929122381335974108128484433935171043996432519332374772406938606931171566205648310532 67 10178793044608992636033581814664459889244561005814207974873057714167287118968861462779705084485572864671302759567164776662314583748761074501972305913990290 68 8838003974162645535041353867637642485317493400889562223712556383780582992037632129518387935610357637739103585639304227918502565707920770641682448262194843824 69 7847920077812909661752641306314970107819045302310428816756301416283288664287993977348342367290082656566345087723146628515486915457684252067229743024079567169722 70 7124619790321538542380227346137606799245526789928172383960632153536947747530663015051070809769367093112739662680900589392724524697000274471212853788032513191969700 71 6610641653554735194140543404317459201234424138488892986684304061021862994546813730272729359891320754623487226396513536986611787278427929464688695036868915353792063242 72 6267178007898523142286388050855476908398750286721222994074483869560572346464553769920803983769892797006840280771453205338395381876637546092260813781671985419271965062336 73 6069069464533316895573109291806276839574526688555704886015672754569976166917766321318797730013680581941543373168080634132609862918166749233558883950032231860590999959266898 74 6001673471523899298121449196144670066055493012511466438277084992543317888885191274441301045700268465215180493479612442584933581405954419479896242406177493839873167242118247780 75 6059049730942266180319233097893804732081696385440621522980547220518636021261710108026641447235388130359517279286858287880376251143140808565370343403101408606718428714246283361250 76 6243144297995046218934465322418172012561397083311855322180912227751535024880723040944569233750059381835224316706113271444232953916233913629889944658530355054283713172300636144015152 77 6563820514347240412858033529921943037238417234295362151303909923827188541184123930534377639498416917994190819149866600865217722493894064299354246282092637533825666723871137301935325898 78 7039715432538465083310974710767705077900293143329550973440763360453618851538784872669193671644690091029507722239814284594579179350046061268756323254260892088288409623565567109554090169156 79 7700021719107103743771894858160610674572432182028507037660502610414071977113437157988680934654349912081988232462837535262232147523872717298750130807764833144855409522890866476002506373332122 80 8587430406151141587721905937779313123119144107275764377162810816760048447855598338994762947567981260437020844573488042930752013677650979606246384333964811779168083694025353999535955830677830400 81 9762644641704940652171990741756948326474908819132736055296895085202956612428797446197946576368543593221158572056918486601246484148271798204111093954894703293084378650771370448138965838201935353762 82 11311122040294343481457723019071671862351245432589159424368897129249398079651296567833119335377980203544741882339342084199120741475606648287693740278113115584273140046864701308586220115379497906522692 83 13353072198943912397028145239024933990223540525523563880318825006143821220576031025342413551233503964779179598258606369977474742844598827549370554600532587222007046800733247896131457058047873870080484018 84 16058302382620791482413797638046590916183946450445214440529207640932854695834142963301361919404962532921615979920726751869593460604560939377704616899517327086753184241588991329014820919232935096994744392496 85 19668390004202881297772386828000485790597908347253642631215767307221293326961970380496635219516050511928561808826704331492001269348707509133283452113511291359285816254958375487060283287192469659784213078146650 86 24530063772236052125890885032110556346541585391880737843787010267383630729656499643629055190368218208242490520409991464049353898933993882597245455695354623276022838262205802206036605353430159438998252178149193572 87 31145923893533514587502266283968423520563033019080206386787466302343774805741708333936318457965705316933394433795982778784980722144962723121822695922137499310663974559632126031995655409147753162094666162308817842090 88 40252272187742348574966154471172466248311839816027585516765803930764122007859030050221096018543956130485478876668132531564415837904773382907960769852463709363412828906776292345017371786056075479035100962731162394122944 89 52939776632008409236461604901053857252298678394549626743685955816991543542267889188818041563085674669635951930990661552554372723511553850685919566967961363879857083932940679661189916001726078822623345097880652104908198002 90 70842529116801840257770920620560253504860517277855374110010123318470310002931610445297126247224758775730056191503789546404583614132250169817523802115679453362471752574785840966044629138458824099984316208364064868522284603300 91 96437462612476333940453152017256646525362599736484148581476361943811853501535328424205579443751372968776609679865082932285050880548404662077189168014312199236662532614853896814151330245178057713343271543802000403865588481486082 92 133523744674009836217635955130906493528417131076530490700955445804929984452658822304484341926803258836337413024420441323035712598883806758847950930607726270137616598199609890730151207034783002340264522825464507421962280736154711216 93 187998837455531517264213009110052816883973183589238713777558842042973311423007688838400730216258687235370003321799746682337789198213682842010166645008241725599531649566158415810403573288199580864471054340786986397576201805048757495658 94 269128875738391746490756069117971433877489186012637341442297654057903794881908703393677935332303969488401930349126026376686492956194475149390405595687991296878060886911604574544507644610902352934689613829324812190323981804083941991479300 95 391651700519003027906242301133267013315440258615453135468092068108469704922108471923102136294351554874204678901185629997312907883653696021701030809237700649071588505777084685588238158969803877973023689152754557183779665137474229150946389050 96 579297902451958203456992435923060019536796788842973895862697989066009873400469119154799703893198182129845032261370116353640666626801609618435170384209722052551890533614524862057548400816134973025434362141010860405101335096879506906555340270592 97 870753491497482650041010401070145432943195044136209938454465721860673108264321120402587677636146429152744830674224390759365135553161927926603500076955483367681885207948215125203662148749875053889727408709272511775178379178274712551272471039171778 98 1329873589554307150642635619571211956561559405433531538478509776623592342853007483684018013792904742926405005056783243433115125514047238357016245244184422926856517394255347317592733382192208934011272015844880632020529291498973345044785757033681937796 99 2063380359012746413316849177379745807021740353355974180586383121894457898254038484373807865390639734968030529823185530679217273993108453726281925445785717384230447311580414313777668765872049613219554588832125728668045126826382199129712737351008303580882 100 3251885825367652414008364190299725209265230830264036806630175982329423856175364317223276459116870732923948148412162588000436743151185039292631615188027829953304660400613034801989987714154369924937738022135812430270513071341384890745165691756432990737710000