0 1 1 23 2 535 3 12391 4 286751 5 6635623 6 153552935 7 3553321280 8 82226315585 9 1902773895292 10 44031505860632 11 1018919543279304 12 23578503968558226 13 545622913077172100 14 12626092124920479897 15 292176517015939695007 16 6761166974781862430727 17 156458086802325141623977 18 3620548496605304782987050 19 83781999922014434630926351 20 1938773508354872717838745630 21 44864561841415219647178470159 22 1038197035676507088240755210465 23 24024598494852623484091134427431 24 555945849395316019166302192443496 25 12864972021326402429330720233390647 26 297704363274819301519271838522198969 27 6889085165979854184968779411287934326 28 159418202346978959346217517775742173748 29 3689047620581650776040091847202153805075 30 85367117095565698138885950397535497232869 31 1975454217654962339255474197898831500097663 32 45713378860880921566301948813006381469161147 33 1057839249425434714012129116917168653899458747 34 24479132925843908660058464921995490320284081236 35 566464090953900569088128435511919373975452875307 36 13108371416270932659697137490309454368670234756970 37 303336793860235123874306738283248684389468294028107 38 7019423510932426730578291488047423970267604172315627 39 162434321925791597874328603729858851787606701906853634 40 3758842716698661712241372734394341106254386957876998041 41 86982223962084734075258222221702430983858140067853746473 42 2012828909222170604358045758656287650295475844063422571519 43 46578255110682615338107538906781377582309841953997474524106 44 1077853084887486531793732691773162412250177316548793716414341 45 24942266940674267637060764001717304267659757669078511909430466 46 577181332838874941780416769053645829188059164086015631602075730 47 13356375816602272531794258232336802925208235535528522651058392244 48 309075787459879400953695044146614106526065851184599630277410204433 49 7152227797843282430846539322759610429958776519698811136047677644331 50 165507505109511140682958829662571547153049167102308305020739442703126 51 3829958304157341675271451265936955920117092390601105322741584063843909 52 88627887912865579273325158309720659524413284002822632072144604622478095 53 2050910712884035334390375076594401287642260492858288845499237575174128158 54 47459494424123675085023282684723114795025240747241262212848382182115571058 55 1098245572975747524129052225865633411928073118998330306394953019338617655918 56 25414163239542327782004582598407782039671819598310496473124292393684742582374 57 588101340045526865276277193122046349231625098380218082758094643699736074328483 58 13609072346919139222382025332273059391051526094266399335922895682119578549122048 59 314923360197311801179836824661614940654105453626284574271214463443590899187103053 60 7287544681208025277550721015257888211420184476064147705400952757029336862750070996 61 168638831515480297097418994343002286253269016114389901826878512294142252754691854504 62 3902419366050779319545797954990881329965933198160247951090407525204366259837556244274 63 90304687073986414396991742665241221741819373793930429964378184877015826239228407844640 64 2089713006878434702213387213296551902193395890266898611168877473334808332805031728283465 65 48357406382894807810331740811085664351343659921476843119076059756362635588356209171693496 66 1119023877624967077919235579747963858868292257524945862099816986886619606608505201704456881 67 25894987600860165943752139583899122869417696221263243733925783548776041427741115424001726780 68 599227948801135360157971784020476401309529552379281658483800087531133286701563695702727561969 69 13866549780177866029909584642291830798095378787923659587818928938222896721371637755923251078574 70 320881566340228936547903903757421475232315206078435472851741471818136281923948645927091295581730 71 7425421698204008016326017451323931827567362284927517320577882614512564314023104386374315570027727 72 171829401186908816920143029096079422191028717526833694450414855390622125114114454578141978007634926 73 3976251358140774241177737452595030893561254736016017495720830739338603311765144335275497750659260189 74 92013210509406777143984350525305821946391704889552509047721545338974853796068190765920800569630998270 75 2129249422553397417614271203143087686282654459074218524464129481565413658179125049089377384975131619663 76 49272306425830916328816809941562865406376131717241401693597979136556633454555526287348778759667479303748 77 1140195298308268121206495774490720413306920413022751361899871909048241087237560336247992458601646952226145 78 26384908939491701033533302850177938496061934940852327625956620703465161176346715831839463654353367978036528 79 610565067912647481687361066689243353177494966581107359940342610389318641015543233090717515422581907972799879 80 14128898568878575632501272061190390197469772997047034761004138514654271604067729404334121526272276003892763992 81 326952499022134012381494045056669537227742325654779516608183213256115816855737655017862128179410033068981948380 82 7565907285390267694066654476403682003582860971982758963065080159325289480086028504750622923483839626626215771536 83 175080334979321565920320386164584112220604512175437999592122466857915865898974557921025252408444869091309096674718 84 4051480217800513111413111556977244855317640418303595839225133498932288135613502789690650588915494884598804719350603 85 93754058427907281964153253852369293583999168046964955869512682877406142701094749180640037167484329429257533684913455 86 2169533849155831174821209667328446697710538688911530350348770416209305268889821380544827182045336190660055673459965354 87 50204515959725592372548332669847919349201556577856007280010699748058407477808459731786230824506763664036144227714868451 88 1161767272601471247392310011513917176909589882662396674740143278371611878384685626506788700182612700254300515243418682491 89 26884099366092930394299818438573949262015218299549803623384095453149867422338425262636956589859527591605963719129562411052 90 622116680139852490385599862308738749091050643400771476929001274271017408177838446993043516375431722538378487038418590792331 91 14396210876841381500612964474420977002631283846971268208015468624122156692807399551866792138599701391701156174527617275033815 92 333138290977660137260197972502136982093642808654136118369566019275336789995385938689761483925731921616817820972367869728023973 93 7709050795723416359677620168125946326732780136751640718914315213676965284388084215564906530479105587786267355205902591534910368 94 178392774954318022412958575686638233307363658565591455681592920469494712575468385440278768485677203723366890415398541562780311467 95 4128132373126437158204265439852023951991758925543310533266925521864686494179015736336080569787325668816237885282019706552715126214 96 95527842393944544761192756076758406999462329848708751592614923356080727779361564901508627562170118064264256283045229796387587131681 97 2210580438710851655133701441147411432522314881855825225632436580149569916958231749986608125823725417428432056183069671855519522785365 98 51154362472242169294955822829164129307175751980037773758203680507172185298992974830887836232795833098600821768699135023228440342852218 99 1183747378795934680705930287833468055419982624492769094395275921902527127940477909464361234367569508775779407651249498060630632122537834 100 27392734247574856340273713764027217791842855513520009524102216046368502158687157168130063087289943711387654673382833380236403071964110610