1 1 2 1 3 4 4 32 5 436 6 9012 7 262760 8 10270696 9 518277560 10 32795928016 11 2542945605432 12 237106822506952 13 26173354092593696 14 3375693096567983232 15 502995942483693043200 16 85750135569136650473360 17 16583651916595710735271248 18 3611157196483089769387182064 19 879518067472225603327860638128 20 238173627622886617865046545942960 21 71329970469477015144807106108731120 22 23511578067537131924472286642921530432 23 8492138238687021092011708825911518668336 24 3347642227729648235766345595597969479228464 25 1435009706172521114952682161738712619860060032 26 666653050284115439549390253980708182570363299744 27 334597687625308911652423755557621528225874906264544 28 180914567971684903911763777856060109109949104679161088 29 105097173212916119572609999061790615024727295819441654720 30 65432764227609470701006543913800306578055008256350153469696 31 43559058018438316904124951433214410634845583225872615232741312 32 30938429468965766399890525826251962481297214983777300819828608800 33 23397605028542196825298552996934072022028097525681503618853095526624 34 18804789291265965420986586192117648491379206864663616828191525276200320 35 16032787718567157328271774499664569181671278049486494858560808093916188672 36 14476297193401762956537036255596416368905926777933359304525383364937827983488 37 13820356003219927950357087957483223022514829907757710058369896148348478591511936 38 13929559285402594893282990378885964855310594226958391535386255449549560587197206496 39 14800955480151853144648134210260356409775960096119763013591442464474414836570730685280 40 16557174003570491694044690252014478451348261011561884139066682671498250983962724213793344 41 19474496105300682108101814982770653864798706350525904887617617708712131849299923100045382880 42 24054521085158506019499484008562307889953110422728474884908950578044513021591166206764729073568 43 31165209939844333353043966461138155399572878613956399974717342543300388353465461706760343781822176 44 42306035912639934956411906827879850908117747155192200809283659502301614758228882830351103847689235872 45 60107919097406643453287973337404524510049563293273070203628433774575110424800626400297244010609335657632 46 89292889333093395052672031432877874341081627814212402902225659590826863142276879520502556849149946597839616 47 138559360020674302407369946289701861665619819838403453506457961951032021161248796638319907980261162861166140896 48 224380272347852021601655010459172831336147430774696308323031344814218678139272802941925800110049684196659890432224 49 378857741125418257619239813911131422134385475311394407495874157312103795904395731634194418497001279562989131232486400 50 666406282850841636516860088719534077636642423631889397214319595501344245331876945332500814763805587480591522632049743872 51 1220160737747645655785783152923539187320707069784415074226622074116709804373612194226048409021327827503228963062010560961664 52 2323633841321069407013149284292860856090934433546031115556900829169295002785080945409965942480199857463361067611845120984381760 53 4598983635997907929510150367151642818822324454132232931310075353408684987330771941104648337443066425462336005365549520206420545088 54 9453287270640974415152163269945727606272077333018907116205369400167447060727148078811063157695602764596145001138826440806419323762368 55 20166276733781543518528422498998418664825181857093547153505860402672468808096590388067749693337278077598526115743888845525613871393621952 56 44616617040528209942358637046652033296133798896936915328371699874657866300605289208478192310872646909118384288759548653288059615054065376576 57 102308635839377696145786748168656395719683825080576593890958880053009836883653600914217250254451076789551894724393802277077607496546808805734336 58 242996125302815237355355212085186928777928703548393849743554409704997214863958845877381822373051371221910677991281236119768603898809685026758467520 59 597439465181174030453789739956973750697210589077925407070291901941580982815944516698225787898379663345612435382205890238965897863194934189277836919488 60 1519641141618579182332811957403361097968320045089085387295377024375502033795005875373217573281725263370104323777934726931654063883850547286651123741788992 61 3996633679758801747822233187128006471853236481411330392438842622949031243402849522179544355344034271250874345832164789722169874771229509862431701906196893056 62 10862142532450292612783411811853068900467962175622366718831857250575791781605266336988515632210971471563220838908785376722793695647591588203502534476369767170112 63 30491156297924148885181246005914144910371531574850419119137570164290442983455754753027116619706012818070918484710501945655505459656289909809641356498292880839561152 64 88358078428684732022834416409081660326940844823067690120382889598813856225979861820576771125542960861586343006238428198105756965600876798368473797274412048679600632128 65 264189967979947795924705907407599089077529695223688382374752171095391170964880040071525120111050533908570039771690865547467027053108183695623969782949383845593267451597120 66 814656378513017973259549517389093577742191760068111880301186631913153056791033533937936917737949044878731355109931827687550124066982290324692373664531632548212738146547646272 67 2589509068276145312907078462260605940684757023942256849725746374036411928262586100492796075676443100155404249027919681468937305861149323993322504158590885425524592408547884260864 68 8481019800785922739217882459873357645184688911477543846408579984406065730443925705371852000291324665904769801096306331681224491168589374923599620844678035180278610291104817497685248 69 28607178685302684823451800792953189541516850759754092238462663791336111500905882868342584693861222467814385367309788610220046757637009030568667736091664149475728570366995120277516825344 70 99337332036564219939981084903938189128374914953969763200504002803023766354220739230486659236365252549993252989858187276001414455307433212336159310981501957447965735818847123977543412259648 71 354960466146549213581404613253040949454905754985680391855365847312518719586256002874701099625327428975963073549831855922263666858826182955011968362426853520908132344937663596706398611224969600 72 1304674352350347312280437093285276930297161051258250155385839665988903108818604788756073768480787867066966718529185295777604418039608744726857816787820487945938262306315955273531681723600275424000 73 4930697994567860075385628977485500205263529099703083775752883147833864052655204303172337911563935564757014984613530886363977267278398839647448423033791659566104019603654757089533767032531737275093184 74 19152831753439146812959953612676930871796278890595756279235996518179808897490737270368728359193649019400034788921206603649310023013697414480326963393837004295101455566670049301158222256213293691144601408 75 76438923403246891769739657555724694308412852845411139427330620445376143655088078166018993087065267125331588046385881023638347224277225457021173020785772891247628207259557157836810647847249696513980741006720 76 313325744859375017476750783402579579707566882740777807163760226536789760305659260433272355119922283412937871783600556796833870612580337894673321931358432331840292431607037643976420367998441116926396350674155328 77 1318635199464062316600022362071529188179771263475862218292481773329569112255711099872740112909405848261643353806299534504703828262932834931432514080422663258895151415630808418147780694004861753957471686024834287744 78 5695756368675091346959240214218447577732347443157157454789673338115108347319705541065317951690263150663555705463492489722606727324722042833173588530175164513006674804269578704950076625065814771006769344267103980001792 79 25242433250295569706079718124207254721268911604738293349524986612032192175106564385174183477081904563477943090236189291609010751940232437458322651706688433098510143289308948674951944414870179459542680494605250063883327872 80 114742074111919740806503185149820049009158138979589117490103941755130150953315812941546909236497411241700441608053787590743158875912181433542394325239380944890888426451506870440560498366232623968312824783706201983549574253376 81 534795789429420416861671741628262053616279927829513159087259166303780689403661395398588534625678258036607437492128233595589282582257520792218607438776792185192399640611133254659351978961065358030021904332725362706123875818803008 82 2555010046067256689377827049124369543775411243051442288762466756923908378961846921404856787337110034029576658821860337296226688462162098892904422079237019723907243092190489513078268068505235226137504476188536961546127144706740563328 83 12508505528841638600069121482342722278400376743525054062148028797665355250503998985026156988702856344125665057083343431394927056229617142658023535929239011919515152316775715245631299286376535846307889616284609103409239577857346259071360 84 62733340474883283806826846069928132205316751767967823747372677428989207625920490329454288702311201947864183583358098539424948107345734446220589202904166753512990416461010096168213501288275891441059898252707095760123533669876370637813358592 85 322215648043956969093580448109655067056140242211867738423361431208200001665898608234729617167699317288146083470982756345625959943625054007724691254129876788163985243573952808100720640492583348195174316688838229425003793004595279567365324923520 86 1694447274211631378186706785920278839433199381115588198337070360007317808162140914361797418085200822964048751634900832748931895921101767151218516881192476144144305795621336401942979425181180885060229226144561567341308009047613247485017635519816128 87 9120602836299898422366242730980750873888107430468719855604625661568253320124005426998683543946751696455845616463276015224384397038204849888521846054538345175078404834149527523722683399945959058431961823846337812719873557167966198321913173663791159488 88 50236186129608495646574398202381554202500789417117091503967390239229995173274692237562418733963439817232674658440534527664013561956510483426782590321367440058843773904954442072483025507894403766281292024024200763968252529645511493050940743235634293193088 89 283069864577866452878552817975265647911666180440442723103783690233428259161696683116711290788213760993984036653566021145443190199721915138048336152243146695551415578197556730194444702021925747928803469453817215945068032267082929500200292561543161749395988672 90 1631335405737769285554317685097805802197951389967072813353446733051554208174787015136425958997270683545090299271659616039636970432889707540748618547728032198945125955977080956957002144033183247013960561619886359015967881123895293305662581410121480421672735396032 91 9612952562983353475921323757105993619581121778351626846094301675553325613694076490409348788477217945375180648537594480705077078382040422636830169520567022707122049090356559665611976333515507870221045279199227862759858965783491005329990425995175766512388635696341184 92 57906578622459099985155120806828119044000924927921120802983230014407881895773376912925859801183167821925046662734586157025273133341946842677680521933436625707349269242032242575283197783926366887883385194561603214895469524831262857647380744695429942440243644713893456576 93 356494269668710077720216417515562839352757861400343450559957041877084853311146546336235884403619222070870701484243239950984566181822976477893228176406452210558908468879347895023843716485641253144831443627604840103296922381331014639744885644278643731608551895077306222846272 94 2242481942466873428130158944521350919273924713018124171150749671489055096917584541922540659207367529237907596626105809027205734660631641277332798814022759940655608957645570330355325279944693402249089283422179210067031167041521583411769601550196710062521975215667132363933150848 95 14409784646249126896048023366059305638464199615230291234484237878578726799477100748309954600690618696312290486687449405491644149920823663025107575372786892748080760785970350351117759424115340645492804795745148834307768408669407723370086394089462870680365239541162063406983167252032 96 94567224239912771980981213275969185618445927920756470918427911476726213857674042118010074688112536466439676290858841874705168654039355369442828991381849966040973755152326892493712893010076002084003464440386610027297188805360579336441098622663079514461736806628307498341548938016927296 97 633698857490233316527169674540016872594652510107044217774171429724908511915642259996666063126371565408222712281732912662302911651113995471015627100034454519090748801960980908830004212693921259222901570293098048572953794831368961044277908956135587258329618955607837720104771241952692754688 98 4335017194848292048467220621970470638743821261817411244287628566117128430920759063446174627966344627795385367890597776140132146536240688737499744701548770011751437463945328586618770410645879992568255848719290838004037263582733127282710026483678626000849736093949062602440425215844797348040832 99 30267234424465406906982473352088976906689253759264877395831155015604552646553953227735055774111572238880313976139859454632003634601220285444040702594073186009430863255177397858875316520587789734976661307563013556673750023154682784427223892438051824714526742903963079932324220577568679956936294016 100 215644766595289499619352556609679053579843647515086418236548602529857478298289723970518985565866141226323790194780868147468374571537156111423966107404091509105591278153769297071863320626686428494408577448667211168694501279120470924800179833022738776040849538152448187600448911695204979001794002347776