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