0 1
1 1
2 2
3 6
4 24
5 120
6 720
7 4962
8 39072
9 346032
10 3404160
11 36853442
12 435133488
13 5566069380
14 76676528112
15 1131700250442
16 17817052536384
17 298034349244128
18 5278625637077376
19 98686282426953080
20 1942087278998014400
21 40130098178033129036
22 868710371909527352944
23 19660065107749682008900
24 464278228231950564754752
25 11420902864859665844506440
26 292183645788075807630339360
27 7762503051315684664452769334
28 213866090686197343620213325264
29 6102700337921918074480793211516
30 180146328712258355402633452878960
31 5495019346623471183100464435496224
32 173021996967316645586722349921012736
33 5618202337926512361794502550691773632
34 187956958743701717781039944622512816640
35 6473044157528636596997347220303464076238
36 229294261843545319825050551127211060452336
37 8347895937922276527584016016074302870566792
38 312135194116978274537147097791259884064957120
39 11978142141624649370454154474129826253589813998
40 471445581566095898974530742479900047201580724320
41 19019431986539036079969179712375981972165907516728
42 786011588552997814871974337761612952888216329584480
43 33256728176992848718010535097950798588978854680088646
44 1439840261379105303133494977558687284560641581696597392
45 63754220941173096131320648506895642152681688533330600904
46 2885684793648929160034636251949995187877117190593446763104
47 133453160963213188946862113042633144307207107464409531588224
48 6303071278159605770677063293041865412613819634016433732340992
49 303899800138662191487066275238059609079086779062718835860886672
50 14951423217416214466136516074731242284564420139547974851784706240
51 750299793704307383832703151816329318124188893817173804603886867188
52 38390192229525783306949372020139309310812486021757951863708771571232
53 2002065456539585764012918706820230148939614891670982752595196610611548
54 106378570077761525641728076595741485997736987325981435219079418280717712
55 5757036115020531872718880943116915937656064951006225755560922869375794634
56 317226235100085449722079856535478705885692225930108051473925238782866703968
57 17792053208698133697147056198991612346690913349379678225567618438300600178328
58 1015397707000932990414666483105329085789047369190629884593363200600394676303008
59 58948167114413189221890459495410832983780595512486732288254416743319679191788544
60 3480195751427643542748012704101895522424098742890122602954092449796015225939109120
61 208889025373080917548990911814595389275686565080577771511549267366020170683109699352
62 12743520712346139222528095336776472321801989773948291923034657182771361732464785696320
63 789972721001159772381273706360787415244967899117875424067258384877309720263502504817370
64 49747834944072607862485642649394643959363939849215925277408871043087409936108346855702784
65 3181776408794951378702426137409823445221626787681065917851770747107412004237893140123473792
66 206631110179009639769360598350531731260225291439178687186778476256899593042887711036233468928
67 13622368612483926711973885507155742241795304959384405653682388430851887022847487510996794240890
68 911472681548685445143037325960702328065067071496349714033516918910090784602210442661961487755472
69 61883499276033851374636030642855267018875990478749305049909096302667527567106408792005241215620140
70 4262408012114118507691889731386588806230392724158675567043741415204407030211335717599060668286540432
71 297779971691956239978343229649251874802428396654471457675167152195360618540800794483377620893335083874
72 21096484788023891854549446614578342837903244107683063226812972374769564644819623202853084364664415290528
73 1515357396054715266894587216709083934926740830274768990931521150046929105500246077870420430661936487955824
74 110338965740361845634968326640501266662158723456064958305666885407015012920608369514862623658236573371003328
75 8142772256201265261379410331631483480276295984363834654631658897622080127269527672344134258254175157207421384
76 608930877371833267839156178181771632060170907229737212796931707110965520594273257948921318186580803759333905728
77 46136095550311335102994959950744188250238336693937259861020438275238186233094189327220862242324708803606666731252
78 3540931755062375715797647230572690918118279866754267259427921633514980221940433060201703539593500367096709943314000
79 275249642754079774157007104085302526492171349285033702502072652060952975697619226295224316567071922961628094717008676
80 21667004176408783299329351063190967717355444070898718419329048652603261785147708823036355979862145651244570374682651520
81 1726895278043832305318351564253380128467447868454333115044420354173018830782753006580632168812427788782688248592812273648
82 139335560976192300759678167771652319195179085155958861321126420945838879229495748402309317817399460892658367634506474582208
83 11379473764482285806760230854470250365099420964683755342287947815072090886032736579580146359013259822314558817605063144455358
84 940553667096642263064429582811890049412458324104330151112061015649892512545675839878675189842854963329123459057549289444122800
85 78665557132202955983243781146316628877617368635668220547807293819152155585913596706784607134739680423920706113021308563763666516
86 6656795112280048060083233776707976960802464363096873413639972915429328801211384146841510182940775605769080860600912894923633638544
87 569857880962247155862357994734499462759513206187826691957522596383554232211407764959146393007004071831036937007152789364429917099424
88 49343658576806651521013849584808763845174623416884075211344679224831884751014891898170150067343368192762914672605680824851165158603520
89 4321191068275826781330285197860421282409025009588753705120458934248297961270097557423442652622711859945556173681563446668731373396797264
90 382673241588632485783140949447042563909880743663440302195425119299794901397074850547023524689996400022856278748961866483183742083796897152
91 34265068444198196500774440421346086185188955364480773664294350559142175662900176412026531802888545563180734343313440843576022165659388239174
92 3101855391002234225293925667635787073258913174776355922382909118829711921202900525487832188776690738472531007958427544243484063418242055613648
93 283848505334403257076101933249334653508853784123936658749361939282854310407028012574908050821650040366073579543259469440653488955284607799357144
94 26254066525166013479740717067843307436096478114900785320804113293218259139185050748079684496650536056485812481405780164516542822938034834739521600
95 2454156775595178408396139191231630449643001912162797691666346827545196962334831427024534230825630513410200936730138087418613161401101536945504870182
96 231822535677799309066351032268583643152718740067299139234924723357894132547536256321794085969916424640424012332282678469779505421110285043323419915392
97 22126335953177358320587080712819480692212182493121315681271029053469164881725253181091026139729264239652214813129500458366520599652548560860801777152032
98 2133623047313798588400533447459514298660334396123355968482993901202223675896928158872700857994280553584953623431306388523993254801148902145489135679825024
99 207842809641491562828950248786386516110061051573190231754895348784140583638739928093787521656965296243077870361881666750389444516244742434007166964214550814
100 20451121114452312308346797386722336206459118523589081811592370558699848509444445854691684980321690386699298095564039978721387985296689772329583159522413970800
101 2032453463822149418681482048713245797741928523475997205423495643636885533177375831205605817885942717274170017678540910732084511466074347879546571341473884318936
102 203987191378947994380795626312487217350427981175348803685905321010786924536859641601451106751032788604734029549559644301885505551432822449744243879175222716937120
103 20673891806987345402869998986884933184216135606218035171273892145733626794445709812075733460242572766336432186061430686566420756730377742150666446714294361418934672
104 2115620148805342383226871838702380592742535515315183043259175127412591839321569124509908614389417474987673656877323519879039657618364809214911457122585626953033295744
105 218579339687169847337820514356602969241217428242399035011753048084476629258651493757691669522978227113271443346034182599985040572611124414313280519584555627356577193464
106 22798017935651296953320240002444111958276985443501001777772882774789810735557812478889772919970338061310399032631460228643357267182678603465270307202230787557567190101280
107 2400285959615277418967467450774972170096492714590321452759596290599542061059617814997809411760108236161770920485673340067952638593181779415694875706252386606067555821908884
108 255075564415295802630834522144217535536185811835169818570161139965102374151990682418641625246968982855349170222818638532956614187175617758671978075005147697208916316182183008
109 27357566925263953815187518515894349120347428285047327041740255885712189831947850046696267451398220436178777664330517787735944032718064420568690683702351676027239311218307269572
110 2961094526702251707611901513699985315622959819632917252110807768848078631536553075581429448459978642155983172217428151740700158574128368589463671914121472112105385028151312449968
111 323412920661234865509747499395081745235538816408801245384812289347287448628452281198407950449738341982266641092854774746195706240195541863524990087425635143976997418178776941606354
112 35641625709593201115297243713549637376487789293618749274579629252754065995910312446006661448527443264108274801563938901889193731910428255343338082859527422386657712815860976788286400
113 3962945179854862445712090791115627268110120813952229558666256357646172133448750384258454927924528617933611805752780571010382860745178905248724966262342082860917966470818801807087778736
114 444534049845441140344463419953744042231446441311332292696489268513472627761454335634714111984653166554783189880548205893695766644237915796345645983941437213893494607932664774233378228288
115 50301969381831601913478571756006267580269447466950103344170819885622589060806266389373046109092500828685792964370046410569006974256454235224990476751442510943903611709697467082527707823360
116 5741496360068527215954289307475408887068399587516393675423932144428119019316938354766077680944073364581581359296528217397514543868874149539750758477608704522685591810009377778609216872168960
117 660987233762713788681081246928248582391972387603800079637841185550530388454060842621670067355584146203337468824020773622408039758645573301330674041079660114158836501410588009638840010614393384
118 76746255477416291732520391656726135996138097110215587970703490939040047882604186508606744212234214063660609504777847568195639481075856276880252205508113631637207651222054270764232460828354737856
119 8986410896688792981760974087394941433318276187732159097052997582660225348122136156094398606634534021711905721431995165452322936906594276965175341583726171888439722735248690523920329809986534471954
120 1061083679244460103600023625860986986877009458930378443957609073657148008387337008627162931019952053054776839616385974985025777154198594127941798356342838565003999672223372374695103485080093542650720
121 126333090655462161441003974505757245000867589406683570390903857226666999007713311174553014966595652938532966368607823877227951934470391704293466303795108874693119324148395185485538917982101208528062416
122 15165581515673677235945248280880272800196649073084096809892815492355991700921312317942366283957858685609846376087670035092732940752383047948361910329720956547660609572344533520225365033239585691228028032
123 1835465793626655607510898404815346257930941449003077622040849701734702431583972217783236095843137507760827694892942266147064538995636981435548480480065798163849190898097396585204346605950112705802699540914
124 223949499655221116766687458343116325835868367402125364508891070721709430551285790186798429933601886592874521378989144045411648408059993544493496268588134981426792669098077319209061818513104663965256277791344
125 27544965043955605876261732619008404891447926639471663347451758681592906751271069595266667085287050441149867421275916524047972308203937783633005397084238907536997615855475754237030432547989250180384753801000404
126 3415032858945205763340578744127692927927661633917542637952356599369555835622996447709269643008281600438591632994858999983052428108634998266456281021163899569283162839136805135644370402506619161105907020576512048
127 426757069081734860985874789966093032968524544590114798324301613936044829154706190778974416504102876052160735834372352852851944741007978626781470431051642466415775503641364824309178151604451965216724882049965648378
128 53749299613760128689961294526845384005748820006202015205207968293920492229359364449589686720898237943681222165319206388863570752575804346748869588265773214955509942286536309265663809522277359187490170008384797606400
129 6822517147295791923501736703948502533507540744283524314791936529839788692460029372467224061885907224864655413376534043572491729641480402053174699516841726672593797613704160267483471033578967003135915717490703527692032
130 872710305172837647389398409102253879803713805727270088961174675544868611513318330724294007063058117738660635450358874490772324930386398643022546321535531702614541711722450734700673977900139333498853199438032910470999040
131 112492486391110437042294208411800652089110767660360780198844001337316164584666692738614404423055257957073629127807978827266425468075946621429921424574190346821205053121038760571838159436532898724276548402281266215548233752
132 14610987299761744261088254567357765679613388348880807422280805096146516083624108690638745435448551756514811765969936627822027594377000620220612203490761603344329521330078478504532486043313465180599073815574256680298413535424
133 1912111970298517488830297484952054256522438706019915773052251672357808276639250010914667970462739964491052162313045910930577776307090911042038759356103433741434070030338319163194431965353424485256573755770753859904547906800156
134 252115899345299309552897987101013230659318780679957927926375044081342741645917754290398018695616749805965493746643859933503689154487183457029098003822413751651992266302523862592570421591432994698145970542054701348952881416579888
135 33490074935633730367164645341179237815785418914833270751942382286395444771428170613070065590932604756212477101175615250852203095950716122874934707667384872486537091994767369173990492065417498133405795215676184453933381560630900228
136 4481641816515558290271239092502019962510873195350939976091351937413291000082166870239032069417571292307728451637514719523022172567281350284944277899674079657372007031071306516162985986221709661975300473750836935269647879890779826112
137 604143110087719846895764293524273941977856822632284325493302582041579996536608964537678559064070910941669889030902480602351029852944095826329594887810593304921827865806543569087231869397011092958084909237257336267255972305397987710360
138 82035348886618905818765996608867856036658898691215067190856503130089238341791638914526251868371106163377925352983135321888339508646252244004538703192187587202967323568799197866293224265531656304009294208444639481258384066971702203118432
139 11220131471039471187013894391087861347002900738065647038892352795432994441281125563194533189370510604970366061938711810979252651083945840510773748599522803888548218378721959845069530965329409406065006845716392348920518322886682377482026950
140 1545639106987407252031326990318194562384182655245850737819765392413307046887351320279535976648693321995318965520536758900149862634761996615678048848794171241324845946468253220830180985735996070417855745072074411375900517330659789701992750736
141 214441741859476596352433422035494512905670384830210064353909368232322916153306591036378504991671101123445943222890504639290063219927583468883736868491675677369725246355039061094925218692910998202412969202674385217704357538473870103599735965868
142 29962620020891178630253970373704380639855547823768352747935470635828566962241314519656022614670191610658881744289624244722278130016100941404024532071414955860436652595662671655559353960898638598386962861708058479173775681151102877396650268584880
143 4215974158427957716545391122078622097824208763570175570325634217655692722962353989706516903183264805737651295214150016605300880230413677684617910672251483575891021016967863351103619137444176828281459877516903672487754144590132173272503819320255264
144 597368816946393612047868296169011224687654716213026819893199494242496751280437688621065905277448352158608713594924459501214802719749941944496857865117237657774624028803823291348958334678995741093393123310103206745761851333392379143899390614717001216
145 85230034983355836169009345286237258381798267571489196578557312352391353184501133550593484519866765153385291213738558877878356842566614298747709255294766241142463070248359766309987338660645089264009308021438418493190755394963488518865514422149547935840
146 12244121726985421791619676376974842432584940129500555579692192873120636545616834198438710747326132853091424438407792170463916728495362955066102200828501560706051218719856376014662487261196897495665311238440335889419115107921546321322052323761794787506432
147 1771034777251060256864372828126234401641503946417640266331689169154597877345565583568120245640193224568599208832418444954718392116613661427725787380328244529948681874025441743205733482466020798605320628854988991782594781148480849633825257589913570305937982
148 257911626816038925402298888772080816902366539255402956118971008067608070672497629445070397105749639443168244374169943832109279775431660803849235394966470493459346080582482835151174319448764286744002320093184162281681704756829748487311974277439996947932276912
149 37812840721544220558111643132167215189692747556733237727957799758772837818700369476244079566857260472771957285460176599221179287566161500192771516755725172650764422134566932093552879582637443947695015872307655257665963055248465973931326838601769883504307021992
150 5581008454983511070474006412558053033322376606939608054607413453165424579161417821747259052963934760696926248077558991398845076990995830340936997802674202637302090678913998142362973237181572357735094971872906155652115267741883535070879512468777900824454925325760
151 829223771927907734857326173081211957309079398011418567571889301124346802803450101734982388701161256777973553933969511045609766192879264415830856056158792631152126832913590323029435459101942914609213095021888198446611178470870564018056398928848318696789236944904414
152 124021633687002924176409338378375823679954217392316563684313647269157983780381811609808015579945576196581189510728230665046904126358503833487897667029691265768107858416151244838452297244639622064751354430384058753315279809335374357524212904012372448790246669970000288
153 18671146850121114461469542493084518137773619602970420589888388784432747015947349480250781458961373548809201000395147435484594254612380571283812914763863303139838868173621306208369722809060233919198132143363885480608674350825008445020176659961132668399351388457556635144
154 2829266332589255697334177604542050433792420536813937966832942039976921950615787925257229862476890470329525039579961837893963995971660304918202927440864216603866128013555529636264633594263736314001780230101322013803754897839411045633201997315888825481174734382719921440928
155 431506801825754119785334496376946137406076583517389523102367269666764701440952775133584297085506013863303490941041355220418373866362379061486007816816196594764595299409252021889438328290439651422569972187401024469976658650524735677189848086643471722931012366782729237526134
156 66236040084666830157218698500015627053691827488964637756789707959646258059101601476638447676039342821106855231306089716384288561889415560673909882257016087797854547540427986070321117656931451051870374296334506105841997484391409241247205466038652529644370970509489216550251600
157 10232367479982473977803677203807905099170200838288635863145793580205611372184800300675541936047459538415536336173873959370487176429799564057773768710021269099858918496711625074831868198611227705564534543742058345223216940744058398658964586070548335265909946524461994163765467368
158 1590799082398031628448630962744610600869460148940298331849607241320563996600065720172109678484720065087619696365071976954790955635675038114896324872260503890611478296715654473406901949216278488841295654224784835051393587713457927786818966821983122293702858745222327254044320982752
159 248882621279073832478245620570013113774152923658798423260542098581248815300242838424949657103988868975651686580070941412485686008098020695883049855349530839303268587711212618798116379489447737269509206620958670383666850195111429365475498256615707412958031900842065706580511259017120
160 39182908582425976935261169623413559205673617010284346534383868042092546328860319700525913208561397306532059412946132484358614821473426653911992602248842346608237712767104402809492042303102161515902399271537195343207739375474471610472932463091068349968469198799107263548965790253131264
161 6207327550916324478017085855160767651995841830634210288033505357068680255659995757629091597264955038122962894298516882917446240356639258979707925185295975598673152428928676250373338642815416803181240373304063778266957482177276219130711260117042558927915593984420015201543685541562961888
162 989468091635867673364525735354146455832187706333555006855462835702075341220301052882139616559118759684616766234443447340411421453229194462889273448879116806574166961251777099127194230649245901349859307954336361415176178586152232361247985938824072740586988336690449338853351091203234975360
163 158698022124567695128716762465018019358310474002037182136512652569892168686558394323293679107731365811061230487807041170694327760072647035418100520793482882378956774125266565943653395562158869967735744906506055593374396418414707937929299884909853956349267914321457252523955129654073375957556
164 25609286468820328629930778658105994211026091082451404697603094959727640554294799551015357257948113937228767494923128685607487438176228815902639434634680281050191817075493561449672695808385554599219117152142940491057469449923351876218911953137833618499801302403459853381925094160029334346302624
165 4157799460167578403001384021645354076008851339929576598300167828706810181138941834377210567991955565004186448181172813600554352675210351057103309889303588729866129088202580892428121343629839061019239428599948403970665025783860397726588073488598819659323864263549165152889144679490869080632422956
166 679131293454078760797958364546353172577682961447388125175882232146767456504458713309364806243101461051990322632708703587898496458892060237347359828693265644473485564808329161357518499330671777603094938910782265538187021687734911034180191332523439906951039530467700506979587209583785135249810247888
167 111596951174457087319232174834305461754818157446445623192001918494007809285018375040733533527267469504996331603597122116221989858325291064146613701406520637538935773924946957509812931100336282643014978819377753734866747743370125293960358167474133887597729029232171840907659093558749679777634134345050
168 18447763725516333080091247019157834719157191356035890146833675003989678417049649205215934618353945371531782039543489636427458932669232505808495184390378140619223165388639661676914033661411357948557205488738237821582800678628258588817735888496401041868252691255037233000914011827124624610727926569142304
169 3067697612477674033938461912791791182503774992142175140245736837177670788590156322749774653551513826681963785115064657607226268769244883526517679141823888882257691962287460691416611795074923242156021287213125690059632796281327564045606028279833378161301670481408281078978874530600279272597239071609540424
170 513149116825226570312744002641272427854393130567642222027177052624298908939027521337789638658144248857342500411614798988555794256042043647856268500835329260284791266245949134367727927014472956050095999521570355920758755234140908351067079240905158521306917593258894077192208971304761996800541065981542914784
171 86341941936205513948987104676826631119286361848563824811564578587030117239457218944658867862536558825493989274221637272062742801184910836501698224589062954556537353906142612240212152115652966913225454341175214888108461842533495182042514251713091244896922080349153130513067132853869506095098390002968597355264
172 14612764163095553132675256271985765311729280742508082664592291939830580647221094723858184589524205120087578037323960827786287685640721728090867689339687666728103583521768372963404735945267937997961068720888168641427989256004443474549781811812884063596991087175979215618488607961800538421625315895353752639335168
173 2487485709518404304192516882163175319491698337667577391696873933151908761408973785138220520975716795409450231631943879554193008609673288497455169660926275855000274398273627585866870850553062309959992177772767085608297307767628179790191627566411387931947065086473408914885163619503091055814055295518502450711230136
174 425884622086411502546205026861778647551179921626800595538134637929369948802116548444403943688499041237506108819513613578008027447313057197860222602450421602524956599578436218998279132851024728549892890591603995793020002883211735462491160146131670047050826555044437275054224438248647080315391818112270782695914980160
175 73335139684010168973831394777633170459797296040749911970735339317030800416694086929213416297255985767550697011745860249042896748558354762871456985476224049115155609539632038111089077052181329050570364791703691770036035215147289988883021594593961578826854631838041973475069097043642200523875369138585990571105209841354