0 1
1 10
2 232
3 10064
4 720384
5 78009600
6 11977120768
7 2480763381760
8 666957211828224
9 225809770695098368
10 93981332166180077568
11 47151835657444566499328
12 28061010401657661222289408
13 19542302154567414224915529728
14 15743883305680529636111811608576
15 14527776699784992381657266631213056
16 15222305379946809064951421163821596672
17 17974288116705529885391178981290708828160
18 23756580794031683156786646433669458878791680
19 34935110293690762020695836088476864148947337216
20 56850854340281235572641311412947407456628188905472
21 101879388116599014911217567340431209909139077603524608
22 200162815700307835755809131454413346622540055404659867648
23 429408990578291597177606099250499656822779807156242709741568
24 1002168105196589306788903235516082196957553602640025467175829504
25 2535787921758902140569715300404411772263268511040438502728730148864
26 6934646669242393801776662442244967898608123043600253133430856842477568
27 20436804769413617738191558848015556776435549040395405322751467790452916224
28 64730370781276561273320225738647807189966522340957471890985949040804959879168
29 219796270730145799876866726613718180506872679481523488836913957782444160489357312
30 798240257173350077466219946575353938206197803030583811552762383160060272801149353984
31 3093841695891249431019902164959459755001240944910930788318094745512512094786877705420800
32 12770962865776420792024792490391245013417162533871804550530040172244743131608764064112574464
33 56036964791906547696869912658653032756125764472738691414459339468855521118024723720273854988288
34 260894444424940081729258235630766112246314376344780316573338405996328893019149753808738028963758080
35 1286629319463053737083826677727006504973865038679174641397325989719788761689741020012418155057072046080
36 6710285900976902337183285534774894023849516448156964792624618104773818393824413280472212244155647416860672
37 36954406465963650980968342561424517515962690945491043022522309270945112681802731559854566343567010802406785024
38 214586686027140419677069384249142866719646807092410901807989556188123072477597157202395662708727129785610092412928
39 1312069048704688256576671824563737927966314777607797536419917933948238203133882150001879555975890499939403054574469120
40 8436531270616345059916436169833649190761645364415940071965817649162501248498603861813269619454502135940234730086240092160
41 56975492684147901606934985725875879299880825151993278497326299220703604552634096521410608030957994676648344905275083375771648
42 403662611085236618644664197201284102425234426534008171285089593968938334260905803251226704231043683225399489257208556130563784704
43 2996873786235612767846498744558860318286151190471012469282707779082016533853359143717457370850905962794052034725383982791029944221696
44 23290207388382328227284733276136360529366811240881378507070434253216445623916321544720308321809437085139460693325317145443177416303312896
45 189273355491842569977568170383525395312268751637791567385077090601151062573260742686378306481326784042721373827144794702637556965008423780352
46 1606913433458727548112685816799903929831443180278663431875408594671498981428608971634095893436517025840103063672274125611371276216214842112999424
47 14238890960153771105940761193496638960600643774351299682773581885302685579096541871383122315615385954560318662454603635558005907384716968548292886528
48 131568327981034801698212588936849986303969124766024901579995752636627986359072364642020810783166662835347598808215456566340844365162122829051931880587264
49 1266615650193449810716164492996351403997675956266367980064291087700212627321596969353675046195761642822881885816693313438435405258393979344110596857335382016
50 12693998644452021608709927843341159149017676429417248017650172039732836073879342875376624952587205020736493693311938034723771335270292277153329989777543347044352
51 132332972562847679686858190777801404506941849395719574488704050746517493282471313991367678613435454170121257317477726541669418620841724947724060986585831050498277376
52 1433913423584080102145466557375088653614240917996068721220600884389129775457274648922826110612301431733269231942898296177448306367308377134607559171250428812827671134208
53 16137817409426414519826311996468421117963427595222073029147565174026378250703283069215688581685537279845158405893876835769597005027897333736976269244992926896142420671463424
54 188506910099556504206796631839163348324194374731337854783392619515142626675101083844856701810892779327111347449760221337859086417051914041005678820211409671244736123754174742528
55 2283889893472751621848409460210797239971321423807789822305192441405885271010376307050479414451893708244318654243897317094695355055141325948377566696490860593732093653543629040386048
56 28681631574878012120988556186956195987650693328712098040679683663236791889175433859430880605070492231304723940645922234227382136645991598910188973430798154215546854864439910374595100672
57 373111614696126066394222758728625906692040254018866354103794727659285688590204514086286216085000768741306957926414109362565259732457229947592695601947814006714283717506570291304680961081344
58 5024754450065357516365777524086021132191628828820574303733721767314325381902675672218561849977957889158968875060790387579980034187133822454465883793916192724467788743705627969237768987585019904
59 70012572624855331151290201900092359967524228425489014206960458389929732053050191558368464530222818546168781341252886955338739138891096127191360558430503958438529238350306601182374363656398772895744
60 1008729859318120336903637576010724343963428227719967570379395071466861804319046995972006928480735446400900635271680004584351250509463622419134831542863254871317089020403580499280107070685606337555988480
61 15020072972912750079979275984379271530253051934195681289397428982720703039940477019093627315752511189132952934992976014043633893821768674679645375636593352422701945263477254532996691275069936821962576756736
62 231012757851915183619083367058212293551024342478494562952733816673909203885420081806396879918622467028922936987417952796965967259176830154421133008289162507686307596450396373581684318231513847689596223539380224
63 3668110877998148325274071442236742208212824837729395006597877374060375226519645069927757240596606722038274604962957697977614702176766841215293914380188278866061276612681332685851172483621543388386977794669078904832
64 60099984332997383873867194610415854679969529742046151463586994791156810444806175779375072145543671842871757002974172902412802218110966975728168616705261362879498340675810456841235166605234818257055218916598746781319168
65 1015596582373097883762547664739619076993697739723689631466417605377715894934348836522584175785177055443011454352436960146226763083272908273284156506766182691460966393256628402359259010229587996669616921173144123044708483072
66 17692085394046017273300551840829051382635269006032340338872043686050834502091254917483844538372256984264025873814747297590840062736293796338225088906776474683202402199326225435971842614009484539246573837361982669883690310434816
67 317577567399912985687086103911914678086088997214321618697819897303893235647630833153021523604933471340407301323916635338954055236943158644306281667215903613876595822770936285188517254204051071867129850193854534904491063565489274880
68 5871397955411644549301388497114131942592702309117838428662746646307824733494625499646082716584744290142538487338727367520727604639608277435995232124925359403787989063083677138702488124902591932900616962576489075761959887581533874159616
69 111755171127290456808506192632812002222284662451968038079373712919808157576962824078338609698868329764878983477876725967953359480397489767526172614751201467688731078760962051801368846238249751951347398422024080147911508244236762243435331584
70 2189006243334099520686757288275828549692142322467376275294999716192251974315874616999239686012435305910870796886286856114795559560369163689398719268505746760295219526849181899906083129506337722030114125388400794567638510770916886427359915278336
71 44106602540417387211304146179259883810738363307036133896118798359667886160542160052181417614903038350264333970994151688170989581257521326240550955618083872050741938744610901468098865592212513330624018207862985283086373838188880801155300481447231488
72 913831921201482498591397841278895965932426093580510254323936587893147872115963628361592572678128444289636579254196707941473773633241968802939946505362951239628231594095417747032916180468701028863000711344714878747454002867483393523404764751282724405248
73 19461160703282147966710703709430922246186564805045197310473658627850508187003302711362042288228028791156291221073054013626927105692258333814067804276760818761865006152090783386526907470608709613431429759278398247473263665949998364438358589991635723220942848
74 425842445009008926469078383526721826337088176531888425767649032639742882505844086862215310068860910373870767126070996141755930896500504053625496135553556239057053138918019525451037367859452974044638295011133754593979359356588629293675212555943675315035823931392
75 9570825037554665434823126731065105484825924921345935104334122358038229328573514008115632028293961392157204730978056309928402248860830376365467722888658108961871956143646266873007624901104743269558252761561736255111794551712399801181984503434442747045205962708221952
76 220859772153827303254873690798110204966293741960918725053488953649431181428099943335659910556861378412046848267777611409166894901290281252127421732979676587847406376527967510566798916011303218351817527177123372790144345411738883931456285924292706841056737769258791993344
77 5231199258482482335742336837045883818975880418034896408009220218212259778531501280100752479843979837000464973320773284707997758824475401430136821424503953016241472496802341943106331940695325466866544124381345259378353732442541515246688778757196431715833263206998248226029568
78 127132836725301759468693610671919365769758075856912341277094422217671771142033207434007058178193060936297132315964195019621362958484607931865835666190884906330958430390058662697458514046298404331832872288552272208262668640569697526812985701098343029937588002224954837851676082176
79 3169160051302419414828657043987319706150049185241117111166770311707899755164884488260080941588564211751203034607431177970621549563834508716667021173814689078150860653263798687830707840846134367798950842717822886304651137790931091207910978250302880592691072066301143121114707187990528
80 81006945274983782688049606954842442348617954823731999791636822781453603664480353984058078118022393844721305686623526935361589959206768855537795948042848154550307351095916417396454274044710102461015187401508473051344601481659316189471591521365873816596700353300839064316292300772250484736
81 2122545938113232084436154492874671879735927220743620892763926432392750872546846580757620446914375471788165642479279621591387447444078629147130955092844213145920574433718823842085081542450790942118367638685240941394324655947515762194918439296984103619648200474631874950840387276533755094761472
82 56992422150626639547211834339415231436827372348703223751966975085092009534367673733998872919294835736524739842899117738115090387317184464067603652347154220677947404192324898571505389572245390819729200876285051811037263257671786130866464790270430135540294552273451008562932893775390078220778864640
83 1567739489524608426818579647791257179588629807734793642410826935157545260327223828030874734554052077913578119637443305149311219042276021499242028566909649934523469334016676413072635312330406762666102150011011003572680483074106191928672789225384879581012415122335891445944448280434827267184979437682688
84 44167427840978313220415104196992297705005562200028910543212600700310186058563892634251149951832646208107809711776212664421466283541990819986626804409489304287961355019572069306350036549615005734440650991047825536491413664872313967573108888057604990549310709107175278505147698165803330715263136808373846016
85 1274029147343944765099777656482002173703254944090681540479519146623178148065034225901824520797617469832144439580262058474393100653450008755244980372026769735175391865813484425840060306020175316635859933416385824624724289360330712482046087219628180941495684456790256881552012410005814731442365259095157522825216
86 37617171575563933582477251640050622932876660502578750779782439230170860919478582394036072080311043896911128534641149863601711999910962939335835499584695776766215605245670586521522632771693188345571807467036971750606941919291334849807671212882789815964258036323606063543082082158074627012883628149923298454720741376
87 1136594784651479689487284148877799298651293697130767385111804449918392664256912276355146536004952330651978341249640474366727411153678595349834166533471982225173980947205664561534481802288221640503114084099875146118432413465765765493251182101195787350598529436814290544086841426469590652966355677731435213882576185851904
88 35133694213167625335173417661011558091820466852851635381404896140304501493037249755082740048075818774727527251740583290094666275852308350027508777598980036909029536404387552950402372063883286519789175015291566696362783969121327351892919500704641750001618698112808129392387259462988444794833386802454163945466612108280987648
89 1110782616101601760482609256824217256737828010632779841562116032001773726626703018928644531399767404665898903972209512767352580317658378048117103247791555691058999914969155114328896821857867004084072900392512084548901018809531043050137659227597636439487560057442737964933141520553548338906005787092253084374957153690752791871488
90 35909749727345995560611593277737420973305246109259038199999306614902479979571100326471973269837336350343072697502744626058866300160333822750568982235446672961859633547984473212184144377921318215220722739746731642287088569502805795118099905799811359472315482056443536391102310972185456674675115844943372775540916387946255428244996096
91 1186771422736334687397959586672227107249945920462360425148354754574971933812020092554322790153616346270132222661574717169697061883482594406386321695062040528380784104566203422768502338991722832252935511480859605266308076172909580434088367385340385138785787849840892579754160951728802049954165422144951942413734928237409946134825492545536
92 40085643099122168490226876524440265133346843486574439417360485812361405299354329501036759395372122219362604980394118745298716270563790331255986780511120878358632948292276777757142294446968984449888976683294775918771929153351890478243790116870043579693974128508452233504103827970608492529719865349345944999145078808789987027939641628058189824
93 1383488744265083856011954096833227860711412749695090738007247687077959283204289268028582007521332028795908493695328945075038279157515029275057889492486808482358697819234954255230055147807828301527450921436759496452030713109409226867369597412396827116559804329192220025410366564675960074858655218013883164801638315398177566740987244216952484265984
94 48778395154463816984736282755962444930814447412868192569447230408754672787264785789563200891231419345209510712104766966931524296163182847134156522636405543811458793168708315100068367887303693150313565441596281213890839031251529559433988032886215348580333619271360626342833827794133248090679725451907296547258273941657995024267919337703964729327747072
95 1756494117954525433160818731903434877518574956460541810402983317948647844433232696178561196252597147770512156294564299647843997126453199703565896641406558245273328978830147898079413102795965098888609437257181764166038289008799373075230624883456808086183275781030621609213712103179420713187476849957541502119453132716184989036909996161693698727947202985984
96 64585862177690544739331603813492036113657261960004731233478573966846612908542769594073026483904891856419846842974800164329407781935618886289923126432624698347893039663293579897346826538229588734735050839988688267122534088889604079593149078390096452432005725956702069333267198040293686365033066565479178317439796266024184757229187053742365783514685418101538816
97 2424409777205025590367955350799682349318045383414998035856918372094650510271630692876325051093346302229593751757506411333743127953648265997683330578206047536826921135044495281135106580600381369534264302646365426336756133209724268004196966483206380258040950798748936363805679426941099282276317269041575784795843884085598525097122132504322675504836869016752144515072
98 92888200242962572690810266333867287673331291813738930829017418343635928719389909374399203994172848260661258558030738723373178991763623032757470676382664944182215103498011788868499151970115420724842316803310698339675650024249055734598265715885115602516592715387092897968472541415053614211335661602107581977102969100273798278341810444320345305592730898798394481542430720
99 3631708972036390566814440830137382347203071909656154645726005150998272466337664282630699769355349173890657126647478490201051371139342074485058893204281711995344398400310665947935221801095452051264437281006201828716183776915735361468364555673748640193737162373742323355160254869602455198175251471104035498900762200309254752154243980506033262863396317405172443839658408804352
100 144866949782075551802420597304562300339733850077347137819890209528280921455406118241836391176189318762783767417616565516679462741296617829808023845315566022314655618362292833388758199726310824872053775604657618975044812321968860491657816579349137252572183840481179804993934285691292921677684159685612134856564737307060425418450572394534206612901467737594510625288778717178363904