["1", "0", "1", "1", "3", "10", "21", "105", "252", "1302", "3816", "19008", "65043", "316602", "1204489", "5830825", "23848110", "115958700", "499325190", "2449234710", "10959641940", "54306448014", "250383944916", "1253436421468", "5919810625548", "29925151608600", "144166462450380", "735412428426780", "3602574270087435", "18531266328683010", "92084226482459385", "477310423540008105", "2401288850814665730", "12534408938129088120", "63743754005427979890", "334878034591536455250", "1719330151945215826170", "9085921918739650713960", "47045970911046206781990", "249969845858316495873390", "1304178304382696884967280", "6964241423817938626400580", "36584093946061707129840600", "196261954498822861022741640", "1037394183048397101131805900", "5589163615555862591525540550", "29709954358296373992696791796", "160705726082808159348275593140", "858664960433356493844671822892", "4661865696440691498398065684992", "25026800391601023556875738641356", "136345207261929142860988946442220", "735151029105994035244220027221236", "4018016741853160930635955274512896", "21751844342849369151137427782702508", "119245777235635198314670463928151260", "647958765859407456383601887580069936", "3562256263204716872487701653083710040", "19423857017573756053981251186053660832", "107070626208953344192724053259084965632", "585712171154605122071523039567261561291", "3236746801803456055700693528084546817858", "17759634023653652890987985255849266829193", "98375342826148487459613726542190251693577", "541301896981375452831679715960145993408714", "3005126513926365661506809016060541758505200", "16579385319412589975997888723161962410645930", "92238092249608371863361102483384266247029610", "510151922266935873141292221735767818874901030", "2843883878063461803429801421209495427040515500", "15766010539880335423074849136390716144655388970", "88056215048290348021801455518994903553426049202", "489252688070066031208737249220033502238163055688", "2737511909488856499107398022143032236027491638924", "15241921893929920092637371884091369776386562357664", "85429691206612375096987141121894209507800573200400", "476600556853725960498310102957150779031138522788330", "2675681280666227234335726188536717451445713592389400", "14955376761545635969417540270809946361769626336635710", "84092024462504744605701659542836954549558371752282110", "470862098054200198092419078941226606120928924201055980", "2651538425067004632648502030814479204318197204471424680", "14872176855739768257266041058937517659800484726529506300", "83868070079719769992197192471986347595956221638856298140", "471167654302561763275163871476748941598094072002462490800", "2660654841831354381298450120201153749420452753903766264900", "14970509449395610313422043633801708746746813319462309097280", "84647740836689336781244315506909769538121704826019940538960", "476981933827974549346998121382987011043224664310287514948360", "2700366904921746167214785060952102583972762325191639662257760", "15237692946065674709594493156076309633816261145255550368249640", "86369399114138281827147735460835736625482834736589524059742920", "488022084910245530296985738515853945386534256166456015533570220", "2769357990481288297583060442112329451303507309616349120866908230", "15668116554914315483165559930391789074890980475542315580688534660", "89009364256093264336526176655973706952764810792791519145438102500", "504206067513535731664523851107652102757251066106551801464889682940", "2867396339913778714634291621315649551301237394920286880196143356800", "16261955862545561248400060700698392417609423877513610950644352574780", "92575424292183665976321419969628578305906182541324082881039346973180", "525621093943899947715154262581093824028081206086369859341666507671140", "2995176955377847736641590166892738885131362869891772023417357204064600", "17024413136685978687281246061139299611665777226531923730032135408284540", "97103081061440830198146273537349631607079020845188394674643579560343340", "552505952912463772147402191179542081955111216218453461918639069843555120", "3154236211985957642718928989978694724004610159744547976177978867162887400", "17965329800149778670472655740888125682270160918782067681575429595921667840", "102653756578859650834429937489039296953820850658002426600236475712132160800", "585243455778762703807178897613446856203504970429731768645480532826955210580", "3346920174530289122715376777663946573631413291561783616989334111274661242080", "19099078619955866918482571389792192034548472466478022686540044763200769687740", "109314494571456031687592283883773935414531690448063586802966842103106953468220", "624360747121916918886008964565290638965256276042154585529964205460192090312920", "3576395291299205067417808506532853902009874519316652038591720864490408352154480", "20444681119676969123763255425327327628758694239950150924526648407079161456079160", "117198885988287071198401553844437923061225507399430521578228431075597828100107000", "670536190621471426284645225320903541839942892935073524561113902024195662634858000", "3846695134874352514122799472774476331409099584943412414979466437926783941370630200", "22026120743504733010979622840122181111035164463339296883971609081634781879897142800", "126449077061307977608047167421711789067507362371859007242479010613192806982504647600", "724612196158913807150075986236235746881300304644443900212934044780036290476748756400", "4162800278390775726171595669716186509825931865715425777211436259958650071602541913824", "23872839708917983798756671973899746107022941997454787732698286654762656688244200752816", "137238810027837158216819514711374736608012848719429212589859286675972557065416089425648", "787613824886949942525065320931079031178864008529911887012021982773369921858015724657323", "4530750891949830895360366995054335521955794005971058272295608153208398798610257184689250", "26020420468927736947446150802015841948319301461748010177157371652579493231517071950378825", "149777516095956525089569453717736330122923941702390651618191687176624250802122635770044425", "860773374756978077694173247459650994193824666386339815393461009695656840843083592709794650", "4957793620201354255595285979569868775777823407004348989063418472872563110862349205705362400", "28511463242841420203986557532035853093200587826664586332639410203272909536454601971097684250", "164315537767953512772400354101912862382325569682911034065132251558203195102934091278992183450", "945561459770503866759425132501583559011070960466086026309695541583417848540918902218130651550", "5452566016578401595209365811327303103012359091254992555326284074045006951798347650725645242900", "31396680453995241625000582564005843545184200798859906141856588590762150668484707214954739573650", "181150609905849416151754679947586872945114267098956845961699652136118250909374855913083191268250", "1043725385640312704636697576833982256751437192932597934624995781716754280572335216696378749652600", "6025323437786925349070119362839717438216709133267126572755317138021291719314582286256636769583900", "34736238027832443354550053463910968470579029299534135605867374467625193395281046497134874621153200", "200635780636561472828663532494071279802259406816582920346089172961724344560077520356983714802199200", "1157335916893949519079748222239161689880876656945942701196147486510819619972564827726388164382523750", "6688214973154193139519760410594715634688884617820365584693598077964670823148542961354973322478521900", "38601383029476372347495508416752318038058799888921400113042153091448670045306451807152760033067160850", "223189007987099422799253170017823350829829949953159587361137381980213079288329831084961358665531092050", "1288843844999771551767077768918517878817805168375552060921273464180760282844860002810587533458975192300", "7455616802271893772089115315318528385176594966138073522164322161150826558230553821965707608347110023000", "43076407621407829652373675961314031900555994283796899620428950565125152162434261072193530831035957277980", "249304729124663640620774780608208153296235914294773735597662798828526333644619406409919278613784579912380", "1441148120841738898383414755676466868673633548522960979030720629784728011119328732301574434609779904031960", "8344533435765939830849604753139562821126203278004893589158054301899879009903427048548061630293438710490460", "48261011323541733955958952906024603160987429890174468850246216087892957488363038674416379879187309988986360", "279567769207254790319880917619722748151878513301701054417564691219802004339737354190785487426336537988393800", "1617677724377327920480022301763285023198907342550582355473591251109687695928530036520031632218583069313577560", "9375079692172894475912923871018406102776159258284225345334160467468192410743207908241251120978210898739290960", "54273137593655357068643133703033302090098706791243743105614177889820836808308409921215332218810441688944038680", "314670039187051289103045386221021806710470580173020621305273160084320382605561478094306794903062373731449260600", "1822489927079508830189123850951679852455224950908231394721222459549123024582757097536856899103460147107680090810", "10571059099771291426326879729135448260165427046455548096373101971494447273713022992642499063007762008875008891400", "61252377397409620467460261024188994257092319542795478622748593319959203128823740018969780575397934039589591313470", "355430569826393504682484990509697313367542342429318808732673772964920285991520886521477838676089541640963946429470", "2060388178346877050648489010063653696893097809315760861824727402067252159491155112940466383146306146214043277549860", "11960657799781563574363364515758051842100454293440912220583876717098813214846348286335790793264888567157711712747280", "69364052367698541775552831008160383014005087347848118778109032205757933053685335941395907687190740645590975718986180", "402819546564855023166737223248469398616163053966574612398210311588998922013619321638795084384661433532923605844863620", "2337063538137633769819315419016877128038232446569260756670798762507122725045176443084698562844442553359681194532559140", "13577277099529507703180335898561064763382877584261920469416679213140892199450138258802061657614534975214381678444856000", "78804114141580225795128317741771191513020788702939843389260997821110714049457135004093026942882032880902537766754459100", "457987151290845093184428404189595827630704726412803708084311147482415389102488974224013775704324751461988870027026657900", "2659264411508675881830122252073712114414725444715746743808771951585166839789775886095871505504233624121177029516994446400", "15460532739035452279913238031106378556093930883350947624380676994989577328707042155266009557915897870295502390621978058600", "89805025439277081543403366779956078229867314796363633065213097396823005319052959702182390909330609872818452423565122430800", "522298187999103579548847318343364232516399908843585037927838054581675118754227162457645431758193696682914268555388806355120", "3035000348771740060308402122491096734645535092402837808400412292469576267864059408489826529245992810650042247304391067226880"]