0 1 1 1 2 2 3 4 4 11 5 34 6 156 7 1044 8 12346 9 274668 10 12005168 11 1018997864 12 165091172592 13 50502031367952 14 29054155657235488 15 31426485969804308768 16 64001015704527557894928 17 245935864153532932683719776 18 1787577725145611700547878190848 19 24637809253125004524383007491432768 20 645490122795799841856164638490742749440 21 32220272899808983433502244253755283616097664 22 3070846483094144300637568517187105410586657814272 23 559946939699792080597976380819462179812276348458981632 24 195704906302078447922174862416726256004122075267063365754368 25 131331393569895519432161548405816890146389214706146483380458576384 26 169487618400693135671278778610295749756246061427513800357039083537927168 27 421260006519643885757174107650953992882782878952295704539600450662355704738816 28 2019295999678571395728328980890810345860807065053566265347514137546665672316696821760 29 18691352722478956041683441055221773100906878077027397169675907651818104181986752359177684992 30 334494316309257669249439569928080028956631479935393064329967834887217734534880582749030521599504384 31 11585815044205812673379511928863764381265040141261061227725971383046167307510698791401041768792169368940544 32 777510571865055903406188374366190476598442307924741916354899631006385898637671205231827093391614863192904415807488 33 101193386573463039354269401142741027463145963826790815082084909468028166503553807396859190074836698829732761747606799118336 34 25566013871397723851094108820013106182843555852275358804907199250742354688175618766408178934854794054153633107026075263960686854144 35 12549164197724499332787928665161136748157345371749938537602740270461084253679848281438831503478413083988473184510534726477777359587588087808 36 11977388458772799873953356064977318976650944752329747692779507140780841641640773718412697270714800754929242355317935374582404783452389581363139117056 37 22245401441122537868868564803398142511904194053967953790879763782324041919178248020195116340893038253669810597730580240351836662223695425823061713845599518720 38 80457491201254901337398308929645274356058462263629150526204315077739383120423723672260119051897789208826441817911530460393870239476408385830242006909662716202405429248 39 567076581342507135706113467108447436055442659457601167994152875283845260683542902067862230169498474135343143268764009827846226191965906319482518602028026499457099504745425174528 40 7793841167914977954582550817575177766066055272533160501864210580719699592280766598762108507458913936081932965352037372886593259286753883857016383307981863462449691949358853053120648183808 41 209010218966510082133451773102427584617834793551126453361046335435563592444285735308979707161978186697761423110237753995662395500597822404913116421729215976581395664201537813434454907132741906268160 42 10943293614993653705897787460377707522536765800950505875419446173808449138178049802809881868043094270629690511949728964189729575355570781246911315793601585492129684137204771030336528783252002712364555768299520 43 1119281727569404733432563702422031665449023527748984617871173864596489232605670041518766486136483238813098716357833468938790808348251036820595742925378527198266948161727385131688229821811000465943799297219907784199503872 44 223756958905295273248246204739463204951086772778726431760751183244535769133905837144741773813752096485746615226491429782334717009776484227521607782327613747737097892551039468475255346405267372649245241127864170142605411388230205440 45 87474978875356496991527613614513414843729545108763023604388360853236740009964425168413509964445193709704581245814315612224389490617199147209434665403375434410584769173906043544173971097443003349587291702370982860328158901476892398945795047424 46 66907656631476831219873154647897535400129611777551793445876730512788157438725237691165043025517248860868099589604487059232573120836482653830658328169939331154781575337753410388704444449457988608054799284646872170486660550092362829152429228858666913366016 47 100174633465851788106082933276818011208535437252893601546662564568928523605732293188557064471291282192146514906590853924778543486735808831106454071911002252516005286440233583961534969097391342582389680630981886187791672404733894742042566743408902877484052729978945536 48 293715131472758447010282464834768836457679181448701391440487002166267123171304701100098335929408353299129996929513078545757194154302565719387383110176897856851811060082517210596446201807256267666295565137237681039317409260908101276168353816695570041359872132865655219727824322560 49 1687213465106684169671864725421089073737056606715737968977354068071870974838978547727036140434386861906739692315561842519906545515529816760238291178056344250787659830750923027104521283507414733441277765535234182865504825244699130025944769293740730723062015008596356625893965779096967136149504 50 18996334831796305871264776333897774457909428769342981426195127107030831238341767361078220789873024149071864408554239370333393376289201491326704031896750415884761063412211252965090574099406295069297305098820585820480974508581202071478261179801957205826115377702867655279140649075352303688667581478179176448 51 419371992498551232275621798936693443588622311430014724024543462218510488533639752828520777236223277976051759254136120170161755324969346560019776993900120466737194587700814423486545674049003151815429096890279297630318065877596685378848192517050158496930599707232952401846034614844438671914715577274676893200061286055936 52 18160418741769658924753292902467179260649142371747615620598768113934820025108294363403949268737755378859412825300587017275447300765519750351033601427756645168083142726887957509918105715145973526752870764166950171650392083597915325463056591276820793863988986912411634296640768823422263581500194663426365272728258113322581170503811072 53 1543155756193957264313824772097197320515683646358663131596301517583349955195206345319287315410332414737372030582172944376470556978378029882091758861322504492688276140731145056782728339785827557452886335360934756242957793287214936236578486523358421711159379396185268906128774168407270291333652912445311794279854918587586077500914905200818443517952 54 257398358835840638106946620001319729835384108612585552221356311304230020878899963815510872189113975600109814961407674053827187162714316114119945103246673753278094675771667652202441296543610604541604351340937667442051712648461803898723878624269358118089341508976537328181126023465832922488354957660796363412226659741835095106546802524866466230051644500390969344 55 84306847486450319679641586656481888513900320674797453926702504240112443892947999049040627985147989059018002501914903625191458172285434468829197320997833219976418403470190799925508122362609290236404902792110676738741812226578269431669463704997161414866991520575318116673958036012941518932650050950255643788914967165831692693657831345354505311562247916186432878335614544510976 56 54240612417818393904518298800305248615115756665755570663692312865217595598148971455710009853904914608172036427388644492657655646152404194864589708759054822414120561138279789148091342485469202089888849728578107314774307610592705344075113720049411569500438371268226758488281911498659545274489717627506485984648736386611877600682111679208242464016893660036198828425937964542832892996910841856 57 68569263683712099718421395326726628783090247605051570466946131479168746284979634862405767054009417460946557607185050928650113074452507542008065291926685314218689130675558108151344461211376946768807848948959218085038149672603185318827817750631055225647893580897356217716490429410420083627733436742465824478877348355954422056144796748866448643167744856036219324737315687428692085272384512666592786128044032 58 170377109172429517615988646355311252877798277474896427245254919282163235434222740904992845015788351826700506911581853382336532760313384144998448177322242048939807621375712575382790463443316984515895625048843227676865780673673196100262364221438779389630019439899566727053891082551547483838689045863998092171176048849180444461276012023711082888272185767813406199055054637524299441161571584123275020483472729292749206978560 59 832336580752713111240753388338322191984174536504221420031978563260572082203368030273703649703832953182533966862123097259548340701866258257714390592243297478525057304909421790895886515650848407630620727958818181030935218131855458005341319392730486291279716524641646435671460039203916452691542265839278046642560551985544702730528082560939216617998173472975093570389752345253338905144032566353911921939003196972948407578350875786822549504 60 7996822858506090743800390365651771608698688069947967132554412354171399322696112483853872208710884748423663796708670753197241378824822980807388078880750196247172406732905727371278913588018333888632848897187108282154641223814874243509088688915549395092057735041789325876615710812148439042842259783997040919940986417289398741439045573791717592119276096665631039828680562427331959523029806766864353627853821416488251739960907314850238929686508536734941184 61 151142771182020356617389273614222232316700091533351302749111205408142408076045373095530860821854246967779200101158264654385420148343454832729164597918195325987927681400663202386207340554587224431848471062427595368381658629603773669022687448851430225881994410196187959802470913073228312960425462162254438358959905765379464741468025583077973273454180917017454838369917436960283238560667209304275482952588292018022497631551401706539956969191648063316394274069807095611392 62 5621153263278162373369147479899507588881913800071337774479183474265941508666662483545937223844231806893601540574189349983044350598077990622410343365700642801274535085943122397298423581355090276268908515467125045627228058038154952987587914624543725399114582678757383202988679377344571665711738242251365640244414276029971853460371846382709521635710412440062178548723973681417237283177346623781419871683778845208072384804784453223889301604387867442421507380236102098939983555486487150592 63 411476093836466136683758252377418666003861564995495435965929771951829979424737657113027463049249485467262426792359239621855488765240462640117160241432629211954326148773046529360080121342146630939886902819528173757162780587234394181224256363594612001536817139855342965691088632573833346733778537950865566094994500301420390279140693328177406319532018830270659872166287576449572582160658143461203854296821326631864187110903250172184518566680433147626551171462724862917468171139054420358934722093414088704 64 59299954651960812146125689068221078289693489071353560924400594570319528989617564656728386702494392627832777877122601184795574507226974324826030334765523426033605956566578223413690452072933538444582532747242203979982343176449055586453873380631442683502745288289726397711248284285420663285890103375759365548353113901457444994832387769555929402837665286654887280391059229201201703970463027559119352175173107625829456088627132297665405353413549524468024399116492475030075674583141671852846063286424551415877265043144835072 65 16829093646881585175843277158523133974052216094407473976784673117220810371004920358204327628494173324864372657811020816552929650335483174823085681125498487169844752381313433887896563260932961095129161941631882347578591920960136829214464280698451565009252034153652986793320939854079923249362264680831608220997072347880508045751939180556019638009373998605877503568850012352289696884707195527355687130340724183576435514040261912360160746385238235224902612652695605931077072972600225568307136669505417298146550966899078237683247004023521280 66 9407332833227754938111154525958656647592901639853453000827495088247698617872005983337801644164523918344508187396786069009391780487719694512038062049658450880234205766188673223466996370915521794686456878006761893600374793734966536226999491766732036643889286316964690599519674205666046170581662636939910328069720931900469728949101094877690637281418676656826827118771305043794831923580025300106651132050799928795872661587275007140359380556534806812158753512360366396439869200731683200978197040759495755329682432472058894717332164286898863338761301149089792 67 10360278280045215779035376324719422710244718850412629484106868572769493806574303211004443417063783404636554684298260596709089080667532552020817721676773201513658209197363826843882193165863587120110772747664514965265657816554226560336453195579856979163158195760722266104072804106103221383403694935448754552980383447676733040499624987083834754195329415897439955882011739317053624565484584357187317811427280700786094097823271920263255730864358639854534835179624722431108087386815301032323528908922965780628139571703594714302021196235988806873558706038795691474919352055103488 68 22483929642871278233721591903551706042000319462901180379277212375617860402711084654959403057182660102404147031191897558151658238030189761280259829366407120555615680913806435967619685154526108948418695860892844656337422364920939186910520416081578256398657456008876522579941688876904409320016454902974210485158722728032364794666870821619345346845793557778594691634541466130694078104664548802485617342058642476964239973531707459243059590116867725381287547290740835596337996623773672857165245939055917102533428945908079995365882854225425400071293336830797904331434891734262166811749029521653760 69 96175141076716118460471127811362093788849839382552232870484476560657649074890893340690249857915765468520679078507247673918454222727904725728086897582053987191972085764690344557830782944410539106576124911270382241313454436103764318329178687916830441514958613118661494256486702052694784494640901019507790947753133991940367008082412260116070081368293283296960730937601979278713174451821640400759684979637154076852599793661576341046918662622712422859230315132676084512954687080814339276192879715317917652323203262422790570709812169757059134245751603269687432881786696080042845798215400485973444406931002086129664 70 811025469117756850101645165297636968394651070439058650511864910423859549885226389197744046865772849130807350523708001048163948414506716560110394686725323892157505896014142873408147230679071620087896805386165482998746031272578100829012067672123742574426280468994049568047862721186193598987029840188542288417488989225234854755464228426042673199027174195987032080966433597584556769307845316423717670714072507067980701812503312824558796648216394318207710633571527179953231011350496755058729638337084165596553241909397539430082838094716542976099146168079325846625711495090588183972616138993979123159365985809610247764726074218381312 71 13485772859561005148362253258819030562988038036448918608665290140006657284885067998432206950382357019767933216275093955451728235062994651457875217611665706421753290088161984656406714713462638985235849425525067099700089553758790585373475387107705170780314790662245392116211659860017538597787435269174137034379373367492787630877050140760070182621989249886746647640268871306938706291558456050932613601472735102209823080803336804425044709725002769458681255231913756413547869758307188859315658276287156120147634111349510349948006871236969535729018657407094159321835653735824263337682713024524338865712017928186279738207132348293199650903080742441451520 72 442255289913777928034342823406369736162037049807069840716853630317716492434434465950696958885896160640197308415364615362403844039926309771153590783002037607427431183652162939538066034776133467694469394246157760600872362662817135363608112891978675590702050913045619271893059179067190740863286714989550936219793593966599324119366978813044503890347595511913158932450772300171181924782159613950162363365097898825043486358229359882629345400964898412917605471874882888119934852979501896986012071368962553217540110507453075867323356496541618949502793887435321825466744112439701061750399017745699909565707974031714297034499927524573732283288893960957646638449373163668111360 73 28609473396720859606149565116437683914836620945342600894475848287418348733282935576182355009937787148377059965701082163108414532723312073729690577644849037665976690689867584730586063905306504326212560218879444714887791470007295609846121736920613641922922516556428571891131704499185927095149403866981632852541429213036731369698553864969213876944535967488451359313275568741663345201944312054848973089733486338253055845475052093768700151479010892435043580732290773628998689799097990365418445607683367859031932271943568330589139719346593269520727636024138264467010486000855995747854348591349849115537603369624895337494893402443035609626283680833382246179494266732135584285960975810551611392 74 3651470763816901828298177345782991953111074710206603674850298364814764870677533664549091078191631446563459985845797657213221284005939364898618636193694689732697604955462023550051163719009260788451382264669563548475283916762455320383861304839997344093174419724945143406630856303972426531091278532887234906270795213172071980864552589216185627611460453381068131007419840476413779830725517434473716599333517739807900199569396265953675997525148355420414887279631781333944138987082138261039236356196002229512156418814579560776413043717379173064856839792622374322802674276698728654726313888113051040157872920787993288081371598820115014187131035955325766955791528066769096833421359541799789110764405172256337035264 75 919657767905459181170553113932311798734439572390555232344598910500368551136102062542965342147872321042887689318592022218610031758074021386571403776830430956320484953930064407645016483634760490012493552274952950606265577383468983364688372492365439749622686910410504161991915958685187752752167481491242346547566415081544014148480274454866344981385848105320672784068407907113476768867689058466020179113959359072276797986174457568195629525902599208012201175292080770705444809177422214784902579514964768094933848317306059693248067734585584870106153767660342512548428437188292122123273374994139137127508310550986833980707875560051306072520155744624852026361621603134672389707475919970396865383936877636080643275926566803872596099072