1 1 2 16 3 177 4 5548 5 39615 6 2236440 7 40325915 8 1207505768 9 13229393814 10 1737076976040 11 22446050738265 12 4058838484620084 13 60476452041557409 14 961082989270516112 15 32455938583801467735 16 9864953815464307351792 17 186195769473110823077652 18 70295408103581008790661648 19 1466826914074651870368663750 20 32069864398058267754293724040 21 733137515675394154019817355506 22 402300464948367079681871732464016 23 9999580414045667495927636733354381 24 1292649075951092598828109886747743224 25 34710655676634702861516877280509986850 26 2900158701166623867305252150313022485400 27 83667893898091127473258916289393428322075 28 72422689243841079259155086392583479419398220 29 2234026920584736713128314564434290706919946935 30 2205492839537455714593243810084747136834614400800 31 144879425483512941947741332687621740443050768347975 32 4903344204854540144063625040004557534050735225412320 33 170849974577188246065864882257334098530848422023402920 34 6123755469861422936890662218074625651279197838538747360 35 225613021673008334836733255651942839481528889499832720100 36 315890506407739158401539189836701507137055755916579769276720 37 12269564617789310847418196259257995714205472811913899707182220 38 488828422865941656279769297535815536218434432796624869660026720 39 19963903972898516439121976745533635684898306602580087947966613250 40 34246818664533229625566060561448936900149447059066864662846115872400 41 1467119226902217588371844665245645203395143645516542444018961284635580 42 2765649122342984284877474523085280942386990594567473414738390716968475280 43 124008864519810036972965878174635395234510836536935010985299774101716985130 44 5684406532038140632498920649341965180254218337010759460287424689397534576424 45 266248931205133379921983644103569459700101046169348827790748294501555559845330 46 598633630258984997721646300371844918543816159598982789341713061107726920083544480 47 29236109506332019914033716333957508859327959813396707803145050468177868261717813265 48 10199462702237098151314601210820605524719190777699000835772508644858812519564805891792 49 518517598334563109996159070567366523730470603130723304377489361093740218912694479649916 50 26878706005576017811291222289962618797175879487255728912045965891117889591210620648870800 51 1420202859207759428419660428376639477185721785410703153638283074473482619043170725384824550 52 4052378572191481970003364023974768596577545569153023735076152170067883106757391759834164843880 53 222221346492509032043803642010024383840363524964409528233898791027845556454286058520958161913930 54 12408212485206950946810012041549392641048524053716479777188860386056478829024851682540072168950640 55 705246831189505959049330017392955433172851801650252742183605145877532032156918964696466512016894575 56 40789387055195848308850764642455911208076315100586379495934819523567866429900420956914839079182786920 57 2399924442052966264832045868759252163411795816787670606833188949353127549541102688708565130043826924070 58 8472643465322663224331933397090631663622903658666486551821901184997647375524603889210222651500643420830280 59 515449356727106322913825537731644926346189908170567456710435302926066935832077157747868671527833210280759625 60 1944300259363508657413416881883879576720705032470163531129086018583265843780219965023227556389312571423087040100 61 122173699123648344002355035932787188989947191626186643268527644430354412086869296540635622370847216024317316526805 62 7799181942701069129913844885364028980116128236946336872455026820558497567095396536532931356078320148961579862154560 63 1011348364058022462289656826830573648686155680495954261719490097154732243742542513450277807633619990764153220803385995 64 66583960604457669364332763284390692061996018935537734587404306789888928350856529677239166742244886819522510000129329856 65 4450260390088424688567244585633208631498539277493886042053653462399976672794044032028371007866559184367733123152937690640 66 20226734604789252807069626626137390761233838345967062564011157893377257193327730432650484348642358977115823489827453003211840 67 1392344565576426900932054336012772109776189403049870149629702226765939699671214027611902858219252605060804248587244896187571320 68 97236973671826172981449814682377845896487588400293203820851949346988107289512955240294002155260306758859863328955114886127470368 69 6887964070716698907572196268558421114447079239130976779240168128305821069643056252714887780678852434449492940587145655672642501064 70 35131512933454015296296214685814295763834678586145021070157989989193340850372681646968917560637967071757585248490410224885490919590080 71 2558871806975521427526159735222681761007959182687463101985054350380872851522105592218087085344097794063237366638270299557771135374976980 72 13792571927182245491742176332625453844188216421624342079249308059184655045077554976930520286308933814690962446683136731911130445872878614048 73 1032194794031271603528228428339913975707445903308535301926914018677359760724771174819037338569680406334281913306771642572688009966160896509368 74 78278603790081881138130029144574077897675800403337471899733242189321051950720819773717863824363578221603634138919106024919513994297741449887584 75 6014699961946508347620405746397086160627961519560132298321388088305274550590224789891025584327625953492752529490410338277684248644214764015006300 76 468167000009767409765659792745044424793675953782282781444226630837069325666799716342410654726732822868959886846013330030708714471764512610230365680 77 36908966210445073875225270480011256406925893257283475684816456571302774047481485093100373303234202533432826553920666804315096259188831499142832342380 78 232790061012909459102357800058124820455609140004122918763208708140424454299496708251051829937257560717554781057958665845936528332053187068328046370886720 79 18818115897339549339854597592280835927644578486596704213010272529510782343842355847095894601909583771170711742186905014409438424178813148953584862645575750 80 4620073456786322279211473952493684560138154351976870744192641332988941523006273345466985507185415203513049397259735521822249200754969835870883083515621232800 81 382714840073985428166497126307847787092672842174885573876792776541227301307054562661420512851388429861513478352417564321485348867362284760519223782451329290680 82 2663124441473534876182428859308326951812310341552772603603391010130596880201415266259625661937717624582303422627596903828198073462677516310793006875242098035875680 83 225932848631367192743918148788661924545594903511961910261578926841458394779697022198452751235958661793211029054943115023102976954199866745052324928588415585148328580 84 19393527230139274129959727135129381522494170436378869062856812746127101854878569388793192275500560431565375619490602655000477892523433279163261415391841366386336027824 85 1684088045065833450716847351531983544604745390138692077508861918012015593016736598398842181552627161293713186148739186937536144316085620518301587102654278822892273302540 86 147926420071926728512469620898598395861143828267393231944022819258730736219322949591488325041939019520531680829807716590816679041379136670063357282943922130815632971439520 87 13141452625014184255624481765442402776592442171151005243385044623640867309877641863343290227976521031193735261392576775593991874355577146950010116179684449766120591115301810 88 105073366271464766882082742649652537363649690960057175125054408085767549811342102277133545563320353932375998786159367785911767313189118851411411924090932406245204207422124566896 89 9544644024656118768099844252103740226497353954719438861442458594519880444795699197769692847674378264020585679656843404385828492806227017752290124362575979320470403431052553508708 90 876560733042001019655518309653443659760208709599617119694281410307694778073809000079052165208486307352407019995472690206678052491002457796425226425203162798690569593840244958680720 91 81378180841310150759485238634440364269537060888463777474281962646199523994581436187396354614876793575025880679159634623434791449781860461913309398130374799494772254336472907341779170 92 7636374833843449391927336941246034623442246344031178123312571896028247572676023528058025035457793904547358934000703952259909272194391379087534312810227933453333583872666412536430320104 93 724219921874418559755384266168464410413650220569617775133744457953446047832457596122407769416162797041376463882119383570641573125210527658100490978691517472540046579826056581726930491634 94 69407975060475629034721972663129722371023210073524559789801406498740559780404681951091882937071704822362270505002140399785643657306775345725314688160884539636231114815692107625358892981952 95 6721352457090379767342551821888305443187041570463341961975274266863870527472293119640111356248260326332563303318830838280521023908675548850846970725504023803709364751041227135477057479769815 96 63787821478103608993734300718765544483493034068032236637606403628210469359951786516514803247967007838947741089205707054989487138474313168918528844023693293999867633019367656862300148679630827168 97 6304691361645871987600555028300393966194336417948174438353269062061866552994324457870872507653013348839630393556615426422923444865861535127058050724571088659499639970726888458498787196029650045048 98 629451284998335220894434417770214548140210689321605080933452061688666987332784554213761095943871008829358381192713697136313132906507247512159986070183155245874281455061176396792174339332613327563168 99 63473007101535690054562823243081076712499145023263197591255490746378418846086197078800568816734718728114268266599668758689513327906134213279283805644586005210348739999208870990916354152994721680235500 100 652864925050867075157769126946449012109411375476379904451984177700840241243509186759212922144755643790381126380256931169415755169907048975297690058363032735842542373592468410918899638757873617387422106000