1 0 2 2 3 2 4 40 5 90 6 1336 7 3458 8 44516 9 126476 10 1527344 11 4599422 12 53131172 13 167316392 14 1872027432 15 6086187592 16 66611566008 17 221500197840 18 2388653206624 19 8068017360224 20 86178588357352 21 294198667299936 22 3124170165050528 23 10741896785653856 24 113695235773019360 25 392772186378820000 26 4150587106507096960 27 14382911792826892000 28 151915597711974574080 29 527478824182184906368 30 5572427668015750376576 31 19373379958730308531072 32 204786618833628447823744 33 712568827509354289891456 34 7538243219952623273299712 35 26244657236990471949553024 36 277887256237278336880749568 37 967865445282122156772311936 38 10257264639901314134659558912 39 35736696316513818360688614912 40 379057601097893248103958963584 41 1321004087206533531181068454400 42 14023117001379859064732524719104 43 48882124568373856991963544289152 44 519291421796260539166148983443968 45 1810587378522771283372866081927680 46 19247378503519724376829712688971776 47 67124603756715446915659570291436544 48 713997138316137669978453973205722368 49 2490624951953656623804081115335118848 50 26506942308858460771602885202959481856 51 92485375931964083683216480137514437120 52 984776291583618319190465986240435045888 53 3436781522862577179234979138914958323712 54 36610790783721600278498387690663255347200 55 127797694107385565232572427846774875971584 56 1361930519416960756385498330805638727163904 57 4755174108234345180507801436589757607149568 58 50694117974617273356592948760180241319395328 59 177036995164339626079106086927230336626769920 60 1887995458123589737957151227300688676662255616 61 6594765764053252165377609878736829412882219008 62 70351021471881500292582322172193801005266665472 63 245786192749038407778149906964390124347967635456 64 2622723503439376151771725333217865177270204325888 65 9164836340250093799988029019644834286072474796032 66 97821629368787283255554962364069094385430014656512 67 341891755577057549741687573381115358635539644121088 68 3650112042207407972771325183881228492223318888546304 69 12759623353568775748658000060082530267614639933194240 70 136256098347173419984428807402730913990430600080523264 71 476389280436220394701184503748789191276738664552144896 72 5088320929714348772281367531411820391524855018470031360 73 17793093003807021339324419123674742608526927083143512064 74 190087217682925176807062393459333974811951660191342985216 75 664809886590329434621023978144267299050287944237231185920 76 7103672856392676317609784487238867444092030526968719687680 77 24848028670502740713833493587036840431240770156436988657664 78 265556518990244946859785992152028345920723612737077764521984 79 929024942611211317959022284915407656198036608630720382566400 80 9930425666395943355116742121266075086396581593255899698003968 81 34745362294622542539889532132220635908076146842909616495788032 82 371457436241006372616547333854657996897706688995814640291414016 83 1299852050469012886224796570718264662129425179588058016434094080 84 13898707420929469256232511578492328801723748882632792715264917504 85 48642136127200797400254453374971670880080880766572102992799989760 86 520185473413057909642664412531541788801608664243240794019210985472 87 1820737886714224244020587478324992614313850473284315678956125159424 88 19473999232225604986287091648798868541065907925846611335512437686272 89 68169970928249399528114030029929179014550400204229959388466292064256 90 729222764528681477729718037392280171678648410444348267569548373000192 91 2552964831578784858040614044833660957737424360626002000254013217308672 92 27312959918935356332628599030820303559718185592109589976838065265311744 93 95630861054365958615019511553995904980251995531149242477942307429285888 94 1023237459482348335886017582487042587898765577937653594937423392562479104 95 3583014473260548606801308464455102374419376970690330604900672798348541952 96 38342383891331558969623696015906625064358657094066920830243066554540228608 97 134274126129333420755512561015186579898995539294766926613618609222961332224 98 1437053576851511289216985380064101137045429917498236788814081015080747532288 99 5032985005847727480794603627610817816858508756172466535114442552418964602880 100 53870915684507092795686411020381972052819713324792969064133129432192336265216 101 188688287792947836933341341256459707717142702438520276362681523698373918982144 102 2019853612462428001999907196126577871330970842408084744564011940971077080973312 103 7075333823341834632168802415737103509833369027439916291761728241463284639727616 104 75747160903569524130881956220998153153274279434858787991402988038354502839435264 105 265355735899644883749012907326533714659576978628385087507907973124350441454305280 106 2841127456134176131750254683960408663723717802548793845654859637814030790039699456 107 9953747504016495555643682589860360368630018288657404687769841125212794190932475904 108 106583530538450257772789794911250190554758128362661280146265142541019910080944930816 109 373438044513772444509279779999805841419730430157067359623722958746025954780825780224 110 3999095759211225174878334616926810230778274522544171523806305998145255510445746290688 111 14012694563953516474953267948963791183542612516708034768596821106315264199775739707392 112 150073238758807356454434880143046730224211019812081407277012834619941307080136468725760 113 525888169536692130474462944083661880891480043682590928683795403273271598874929529880576 114 5632640385727557845272783266947516885290505152467621733568140189699372274500449914060800 115 19739285128577647631871745701057359790686428361902538962633965351331283841770976056442880 116 211439344927109326800697410258268372979050699390299602079350716986372991649711250303090688 117 741026022921075789932816188012503328088922629665285818083465095624858150438737546640883712 118 7938206717437864323667448825024362617033982446996690261777436352498270664124222248346189824 119 27822578551206664278635286580833557917046286677025834495088319615598197152011071395794518016 120 298071011414692847580582126497943121152066191466283400346697447693665302395652990131517784064 121 1044771068322792490946861731676595708814649265918129258969192979374322367607654798216742830080 122 11193755994902262513340228301033425477530441942743193897996802537311016470599367808735273549824 123 39237633282809651492068556707125161871860400831484451982877023095102164606990381277444772462592 124 420425261321669692670106426441747192436158356319524506430976386650652631476994038858872390680576 125 1473806717102588503869910833761025404408557224185562308374191255022045862844288239407558517850112 126 15792716763431473608658369072825363965121800382938771159538862502022549904410537451920179450609664 127 55364650513334399282011810281865497661596301137565110892433793641275954479018139718885415187382272 128 593305336913838714463195889989805324342588832759467118379761884359011577227499003806129971447988224 129 2080066507703065626836421067704125638648828170038207875617235668208007022040330319558645109045067776 130 22292121143969122091881950789662231115453852981437322966560947162664064241666499509250885923180118016 131 78157904491002715649322716772392630535405605727232156321154869251693577948091308028585845935214428160 132 837673363014241787040300053327772505709577492323651413873033945238847484862185441472774053166139310080 133 2937095660387677078406378169447377479528176847398499810096362256076073662189784464730206969396316864512 134 31480867980535482852529352521011311510876216848493941664721465315995490130187544867731317482769017208832 135 110385318428810020264694313838235862580560335967072473918056342098183241856211362847414572855335680212992 136 1183221212722865390536554338117738379265954922788343754690080581928667965107397849693011409120952947048448 137 4149073989630488212523371037248982343607853492686153443891120757857729628369939111045936598777862224347136 138 44476549722499474491638615233859539591440588953492989690130182060821232262862356554701886638589401030983680 139 155968303808736125184732787934136667440733870504788079622055583559316424337942698706370226678978606398439424 140 1672017505345344703642125281839651924947371475539523773227004766295810635609761844842940613103407194108329984 141 5863616296579107197136616381488780357181474936057559142397744224081683996696012735767796644079825002529030144 142 62862824245406435898343379901013979173986710094260203230724174005699040699648645608193166337605570977238876160 143 220463925002786714381639479924477850690353465824082894145205641499608613777176435481482350931822646981411471360 144 2363682267715947471732073012506014645265882745500940078019408476262947236355218312454610764063709410552251940864 145 8289935442770349001923907695891724676689868919675998693114014289984010469734668628473884833089260155333968396288 146 88884348999424894061885614355308741235866638587957641163522979691692354317975355249243183284453498330486348447744 147 311749133642405535337421763165595170641484191703332520238591167023026706580492898412257238310252234117133696499712 148 3342730639311028991119347237723914406669182482140392148167535055827221880142002092083204475411691424187785741860864 149 11724619895286215933277954756154772517703528388030311718816563109193560191205075707275094706706208679826292333346816 150 125723451885983397721911716901528624098290634677593057515565776498906993289448648104558411703966810498370049226571776 151 440991946910219112215353265423487448409862967424212858703195188798824210956154043582082541389909360718298036026998784 152 4728996819107453133046667960827437983658197754204040297131916413311401722944141101358705966083712741837983662645182464 153 16588224933555216057158123187605738653456740177956009836876671902609083864252326557065905263585296644481308457126854656 154 177892885677135946724222365449532186411772827678133266378513400569161172445967078597980053960507217269750585335553720320 155 624030162489267158557327188591904864261275094593304232214458114860711630851659870226986574047175168102070827884472172544 156 6692432976476171862764041430261804341018337379571308830129031829801426172486698516243306519534421942247128323752311390208 157 23477223403790961501002449970692478523286551710708688326549041591704340640413983456271558400365332362713418347286158639104 158 251793473071237235228853597059072743239869448819387808389062187569197497752316475226124524796133401255187183421082715553792 159 883328979057326684606709302479909010672383535058285094069852725066553834267171180826839783666100402976241358016927695372288 160 9474123072491009091530053940447421867617485247783507562868411578172551132271586557848188649340700468003515618843272448835584 161 33237776447705673710742411457781602896139029074022503946656446809426915640546710753861026963562796934902044545652297125855232 162 356506007806363050931130323359336759161219705304804215455886867419225405011881474395436526581999652135903914988177895960084480 163 1250761082317752181114799907280429337771287147560363291970227749315168310915720154168865826271768469547812800549769088440729600 164 13416126739716009735612317519708239937157243575296018184215256436257103495461596126652560186850254005732384268939476088723079168 165 47070506812172805406636337633154918169216262240022197090330159491685213419252697228190162937092065368443101600091132383423627264 166 504916009054226756749816967845018785099356349837033264234897317557544616569530739641144423595369943547573131611009063951802564608 167 1771555407718861468890979723416031526852672651679655890462826698158433417048686260824918596329107467563295134311353086193166188544 168 19003870694886201156103519348799312133358590471151542764741089707793961701168472182771443960995220028677934240490482954679841980416 169 66679328358630523459926158824185021534202874027482752668107087525753585105465949476994745610150660134793162903856012443293237379072 170 715311496155550004497847729670763628624583670644035569730748429380397177402759464591093554267724270784183937181167952852424364916736 171 2509906772789008262215422690332598072564877395605526178653914425824267738720552477769067102764431763572877598588051878230591707021312 172 26926372847531773858094573322085571938313498073460899342853099248711875937425009347079625700321793359488263833047144909687382312222720 173 94482890754427397464572791984763846735318256069378967914855568063163063794595802052185679766233402052410062138200532602663749654937600 174 1013653073479590595650722218622063709906047645271434953486564059038429161976909395165110079171184761106464940814698213609805911678779392 175 3556946200238951147592693424686547577342949841904515568488884619910229888159078902023876386440172386245799701175397880092604486779928576 176 38161814047345567310578740742759482850331750045467001820405291753657890868714019980582090530168694030238917090749425530893126711029792768 177 133915029011297369110471198278566294057918482578882362012868835160701608378797157303097438282121669059488869753434165434554539965633527808 178 1436799712531638532286668018532100361673169717975592332149499592177336995370100555530682781962265901480563928919433543607008908031605866496 179 5042067095221144525748721050679075318776958446331920744916968004179232520047065514698823027305259445535376097436620655841058984440262295552 180 54099144281252082029362480095398998167192593183069089699353253083181956598037542001587852289231352312427599364065183945637770324416386826240 181 189851746991660368841371896398775987490840668655015541903699335072257803354856310710747041918986740543019409771152442270190200811429950390272 182 2037093254015719092018724006232637294946610321302578447486476976555692580682525280721372580717630484829039893894046331376017584900245135818752 183 7149022600100197706754242804308882919704680607001850136474486667500766670534970864444854680135461555020404220120978807911157196348124771123200 184 76710922637435990208316823862294347113375694682107071812961216901658923541719147850016786447430622739748367172625002772989023357999342405287936 185 269218112114250818489350433153671277370865792907002198339368601022811009379045525309049294916649409247032528535206978046848917180528029104865280 186 2888874863433483187059886321861689609186176160982304020596853993003170583358405788515137992174496836910345270401181562539906292224531813437014016 187 10138807245097012712559199649137019607746909491513955676020919884579597596535839102906933743798534622807841354130869943121336215179606698779213824 188 108799010850491965163026094503376231439330894725314101002497897250471937217314693826560778969511437302716602021006277927800675811840660976458268672 189 381850988091204039987127141335264881372428794161457597902388521790162622998383669725421491700251382070645203265795936687361759610180666396837412864 190 4097748866848675155508228904513334753153015747050481916932239425135094697952437937789713752041459631281762602962805602724965194686725456905359065088 191 14382186636018301862353010709263006665502349683932538992585923482327612589451567834321006386813070430269364049964526594377905722531210627642638204928 192 154343876455266239507431306962609226180568954045538110869138468161388080110632574358174848115227305138730675681473781201009386565657249245696324796416 193 541725620827430173707840147752087712561370557448212820066664949395826707116369775200450728420045698707305531030245641536562104426295534390443522392064 194 5813754046528502436116752240700215144759318279646226324673035325338475252125828873344685074099172975197051839737876655212612225259424726649893422104576 195 20405949428209477433508781623286116054840067496424880746363628645844936814916990457638170071073243156340349227000646633094113011265403315178058450731008 196 219001263551434199416514778711275421608198907513474295825866746967006683327253952559963897000784609068946823789688688354398878690091790953912374627663872 197 768699759323278083445207762901601543380235451512505259478179012863575588342848326036488440258542896849176290320028763569240961679922745871401289588408320 198 8250092985771104329744716786089366171369925478399331945494363220051990893866594044160576290110674784874010961029189863515063282209572372629012492859736064 199 28958678667374633656194222055320405857771115875966598809993161848881631707662062493651879240445574566238485391314831686243345044703727408540473250342240256 200 310808494501622306822721584204825696548114233728756438715125984291685886394958050760322168549528496600761049665776544367129577007201845455802701898324115456 201 1090993990932312352046656945465710434565867196368591497289607870025250929181869760025408071425825556848134653713656259560101782092883796120838586257580752896 202 11709768214673928284371065073872674771199238053529918335327539639032697964126347196795008209869418240530609870141523387884450076372518468927767858814340038656 203 41104291808685733271308237072950744046762138415846532377040074907464949831835737021270103510609801200120003260401639535666038149101918610240552960187971928064 204 441189006564854142029022183648906341104270243030534272717454429734164836665029804634359946208794843537450961251241822911793269960888273871834734868014362001408 205 1548719490513403614122748959698551693240318044377924586431863078958821905965052618157259113782817209239395497676953325379921714289061456115517832688311929405440 206 16623467729023965477673595514107954064162895730234348480486272009169125888795872715833002293205012045887449513770521329916385027745914288065822413882338654027776 207 58355089502379251338276640927223892072700905946301912309348554965762625900547425684533647189675801044752147490483968648845166177255226671502204668281064968421376 208 626381224698654155422667112335008649574002851933365999617134932395972342314467572762481927189193998223739006172693590465539188953660257269465327820946361378930688 209 2198896092765864030910050068669427485699683084008686933935185768435769847106451351686973563877364063151327302782303847045368828815667209670591008122924327510212608 210 23603457272850275988662857376828811157639231221589847763851523103564560114666351732614983717632230601026935725664290144623818592384885123363864144540200080615931904