0 31 1 94 2 313 3 407 4 720 5 1847 6 2567 7 4414 8 15809 9 51841 10 3229951 11 9741694 12 32455033 13 42196727 14 74651760 15 191500247 16 266152007 17 457652254 18 1639108769 19 5374978561 20 334887779551 21 1010038317214 22 3365002731193 23 4375041048407 24 7740043779600 25 19855128607607 26 27595172387207 27 47450300994814 28 169946075371649 29 557288527109761 30 34721834756176831 31 104722792795640254 32 348890213143097593 33 453613005938737847 34 802503219081835440 35 2058619444102408727 36 2861122663184244167 37 4919742107286652894 38 17620348985044202849 39 57780789062419261441 40 3600029270855038412191 41 10857868601627534498014 42 36173635075737641906233 43 47031503677365176404247 44 83205138753102818310480 45 213441781183570813025207 46 296646919936673631335687 47 510088701120244444360894 48 1826913023297406964418369 49 5990827771012465337616001 50 373258234826070257896610431 51 1125765532249223239027447294 52 3750554831573739974978952313 53 4876320363822963214006399607 54 8626875195396703188985351920 55 22130070754616369591977103447 56 30756945950013072780962455367 57 52887016704629442372939558814 58 189417996063901399899781131809 59 621141004896333642072282954241 60 38700160299636587208381324294751 61 116721621903806095267216255838494 62 388865026011054873010030091810233 63 505586647914860968277246347648727 64 894451673925915841287276439458960 65 2294489995766692650851799226566647 66 3188941669692608492139075666025607 67 5483431665459301142990874892592254 68 19639236666070511921111700343802369 69 64401141663670836906325975923999361 70 4012510019813662400113322207631762751 71 12101931201104658037246292598819287614 72 40318303623127636511852200004089625593 73 52420234824232294549098492602908913207 74 92738538447359931060950692606998538800 75 237897311718952156670999877816905990807 76 330635850166312087731950570423904529607 77 568533161885264244402950448240810520414 78 2036235335822104820940801915146336090849 79 6677239169351578707225356193679818792961 80 416025063835619984668912885923295101254431 81 1254752430676211532713964013963565122556254 82 4180282355864254582810804927813990468923193 83 5435034786540466115524768941777555591479447 84 9615317142404720698335573869591546060402640 85 24665669071349907512195916680960647712284727 86 34280986213754628210531490550552193772687367 87 58946655285104535722727407231512841484972094 88 211120952069068235378713712245090718227603649 89 692309511492309241858868543966784996167783041 90 43134310664592241230628563438185760480630152191 91 130095241505269032933744558858524066438058239614 92 433420035180399340031862240013757959794804871033 93 563515276685668372965606798872282026232863110647 94 996935311866067712997469038886039986027667981680 95 2557385900417803798960544876644361998288199074007 96 3554321212283871511958013915530401984315867055687 97 6111707112701675310918558792174763982604066129694 98 21889442550388897444713690292054693932128065444769 99 71780034763868367645059629668338845778988262464001 100 4472251597910227691438410729729063132229400338212831 101 13488534828494551441960291818855528242467189277102494 102 44937856083393882017319286186295647859630968169520313 103 58426390911888433459279578005151176102098157446622807 104 103364246995282315476598864191446823961729125616143120 105 265154884902453064412477306388044824025556408678909047 106 368519131897735379889076170579491647987285534295052167 107 633674016800188444301553476967536472012841942973961214 108 2269541182298300712793736601482101064025811363216935809 109 7442297563695090582682763281413839664090276032624768641 110 463691990131393916839125060049140160237622925385952591551 111 1398518267957876841100057943428834320376959052190482543294 112 4659246794005024440139298890335643121368500081957400221433 113 6057765061962901281239356833764477441745459134147882764727 114 10717011855967925721378655724100120563113959216105282986160 115 27491788773898752723996668281964718567973377566358448737047 116 38208800629866678445375324006064839131087336782463731723207 117 65700589403765431169371992288029557699060714348822180460254 118 235310568841162971953491300870153512228269479828930273103969 119 771632295927254347029845894898490094383869153835612999772161 120 48076512916330932487803936784576539364028157017636936258977951 121 145001171044920051810441656248628108186468340206746421776706014 122 483080026051091087919128905530460863923433177637876201589095993 123 628081197096011139729570561779088972109901517844622623365802007 124 1111161223147102227648699467309549836033334695482498824954898000 125 2850403643390215595026969496398188644176570908809620273275598007 126 3961564866537317822675668963707738480209905604292119098230496007 127 6811968509927533417702638460105927124386476513101739371506094014 128 24397470396319918075783584344025519853369335143597337212748778049 129 80004379698887287645053391492182486684494481943893751009752428161 130 4984669011727331752069093856859339694292027215665009899817399324031 131 15034011414880882543852334962070201569560576128938923450461950400254 132 50086703256369979383626098743069944402973755602481780251203250524793 133 65120714671250861927478433705140145972534331731420703701665200925047 134 115207417927620841311104532448210090375508087333902483952868451449840 135 295535550526492544549687498601560326723550506399225671607402103824727 136 410742968454113385860792031049770417099058593733128155560270555274567 137 706278518980605930410479529651330743822609100132353827167672659099294 138 2529578525395931177092230620003762648566885894130189637063288532572449 139 8295014095168399461687171389662618689523266782522922738357538256816641 140 516820452425836697801696856779086121399009426410551399415230660455204191 141 1558756371372678492866777741726920982886551546014177120984049519622429214 142 5193089566543872176402030081959849070058664064453082762367379219322491833 143 6751845937916550669268807823686770052945215610467259883351428738944921047 144 11944935504460422845670837905646619123003879674920342645718807958267412880 145 30641716946837396360610483634980008298952974960307945174789044655479746807 146 42586652451297819206281321540626627421956854635228287820507852613747159687 147 73228369398135215566891805175606635720909829595536232995296897269226906494 148 262271760645703465906956737067446534584686343421836986806398544421427879169 149 860043651335245613287762016377946239474968859861047193414492530533510544001 150 53584978143430931489748201752500113382032755654806762978504935437499081607231 151 161614978081628040082532367273878286385573235824281336128929298843030755365694 152 538429912388315051737345303574134972538752463127650771365292831966591347704313 153 700044890469943091819877670848013258924325698951932107494222130809622103070007 154 1238474802858258143557222974422148231463078162079582878859514962776213450774320 155 3176994496186459378934323619692309721850482023111097865213252056362049004618647 156 4415469299044717522491546594114457953313560185190680744072767019138262455392967 157 7592463795231176901425870213806767675164042208301778609286019075500311460011614 158 27192860684738248226769157235534760978805686810096016571930824245639196835427809 159 89171045849445921581733341920411050611581102638589828325078491812417901966295041 160 5555797703350385386294236356301019898896834050402665372726797316615549118745720351 161 16756564155900602080464442410823470747302083253846585946505470441659065258203456094 162 55825490171052191627687563588771432140803083811942423212243208641592744893356088633 163 72582054326952793708152005999594902888105167065789009158748679083251810151559544727 164 128407544498004985335839569588366335028908250877731432370991887724844555044915633360 165 329397143322962764379831145176327572945921668821251873900732454532940920241390811447 166 457804687820967749715670714764693907974829919698983306271724342257785475286306444807 167 787201831143930514095501859941021480920751588520235180172456796790726395527697256254 168 2819410181252759292002176294587758350737084685259688846789094732629964661869398213569 169 9245432374902208390102030743704296533132005644299301720539740994680620381135891896961 170 576036217425189679478328082404254143404921434631816395520253036402828428292294695825151 171 1737354084650471246825086277956466726747896309539748488281298850203165905258019979372414 172 5788098471376603419953586916273654323648610363251061860364149587012326144066354633942393 173 7525452556027074666778673194230121050396506672790810348645448437215492049324374613314807 174 13313551027403678086732260110503775374045117036041872209009598024227818193390729247257200 175 34152554610834430840243193415237671798486740744874554766664644485671128436105833107829207 176 47466105638238108926975453525741447172531857780916426975674242509898946629496562355086407 177 81618660249072539767218646940979118971018598525790981742338886995570075065602395462915614 178 292322086385455728228631394348678804085587653358289372202690903496609171826303748743833249 179 958584919405439724453112829987015531227781558600659098350411597485397590544513641694415361 180 59724587089522718644321626853543641740208044286599153469928209947591259785586149533797585631 181 180132346187973595657417993390617940751851914418398119508135041440259176947302962243087172254 182 600121625653443505616575607025397463995763787541793511994333334268368790627495036263059102393 183 780253971841417101273993600416015404747615701960191631502468375708627967574797998506146274647 184 1380375597494860606890569207441412868743379489501985143496801709976996758202293034769205377040 185 3541005166831138315055132015298841142234374680964161918496071795662621483979384068044557028727 186 4921380764325998921945701222740254010977754170466147061992873505639618242181677102813762405767 187 8462385931157137237000833238039095153212128851430308980488945301302239726161061170858319434494 188 30308538557797410632948200936857539470614140724757074003459709409546337420664860615388720709249 189 99388001604549369135845436048611713565054551025701530990868073529941251988155643017024481562241 190 6192364638039858297055365235950783780503996304318251995437280268265903960686314727670906577568191 191 18676481915724124260301941143900963055077043463980457517302708878327653134047099826029744214266814 192 62221810385212231077961188667653672945735126696259624547345406903248863362827614205760139220368633 193 80898292300936355338263129811554636000812170160240082064648115781576516496874714031789883434635447 194 143120102686148586416224318479208308946547296856499706611993522684825379859702328237550022655004080 195 367138497673233528170711766769971253893906763873239495288635161151227276216279370506889928744643607 196 510258600359382114586936085249179562840454060729739201900628683836052656075981698744439951399647687 197 877397098032615642757647852019150816734360824602978697189263844987279932292261069251329880144291294 198 3142449894457229042859879641306632013043536534538675293468420218797892452952764906498429591832521569 199 10304746781404302771337286775939046855864970428219004577594524501380957291150555788746618655641856001 200 642036750341524000865771659749527537076671703084116959104328939304417244504287223808788786241627593631