0 1 1 1 2 2 3 10 4 122 5 3346 6 196082 7 23869210 8 5939193962 9 2992674197026 10 3037348468846562 11 6189980791404487210 12 25285903982959247885402 13 206838285372171652078912306 14 3386147595754801373061066905042 15 110909859519858523995273393471390010 16 7266924549961006842733155459286169146442 17 952374050508609951188413043568486087198469186 18 249642951749293235115683205198336007796314282307522 19 130880310167882804496435956792002343056504828664554689610 20 137235465346014822206617422190748331082520233299277629967489082 21 287800885887151212594330915839705998906244493409493034712619041507666 22 1207118363032598627618818288286916538187662271920852562187546604413330030002 23 10126016200411692175278926470652428800854510918210261600057944748499486607775538010 24 169886128115128237625700546647562619660167789709195671635725967960636617311628034790625322 25 5700428456312489074699183176038945228915798406674437031524975849021335420739605927317457748187746 26 382549135505642397141522066190009047682248372612381867719022184361814390410498378596079456091324324888482 27 51344865869652077938416454862882277486293789893801402683894982413561001108587333626759335902559925819751270127210 28 13782781096667379347377020405079327262847441557283622277459509906958798845451696884138525263568284065611422231056555867162 29 7399573871346285995829092066590883022477821810371425052323754774306888560575440607996441249661146931445908242136772302276554989426 30 7945231730854454595935578967696565598232941327822203552089927949433360169851884721370072737190076862601411555396766804080720411854198338962 31 17062254983223723168281775222746658055748738566031348713959601145708653828958026665851615384543998412839673733275475386065804479501995247386141689210 32 73281826620029011484659522769378607250773675278598233838728856490844120772487806446230629328232308733813834442397572004413404343986431479147346511594732526602 33 629486095103315185491835233382475865553552884557217460967604845731223236539763317736118073852759661114676405024252334852514383958859927238450446299042752362421535512706 34 10814488746248896674368218339895500929137760928724772647468096714601242936515345682402063071358123842814207674752725631842820081799810270827654214522878006049928056986453975277442 35 371583003537099813414353087133111014482575031785068671538550178909549575459306845667302203190091109324569472507642991479829924352038424165957555275789545278750042840074252389001311100496010 36 25534989554055331210604463422093165227844464218592803344206109852472317817075189513906358148537763469146711755864609930389307182761751958627733238112599672549071740099759890035811440754643158940315642 37 3509502240308557070987727065377239417267230202781007962782404210397379783734976403761511647621413049496528426366709871260991870489309456620445274776431201868569393090203757672407363501331225298611939033917277586 38 964684630101443493497454727770401068851772550922912668291132476313281972290246016748405839534976032244913936071674825693126879181048705054955562868031506689574521254956779107021167367900334922249621584147474122449570839922 39 530340983930005275825013226693794706754706292447252044736259794532232336670506747631933252046132930641834643600471362773424521191649427529089396035837783541275407852506886389793610887623288463647547666479385027457535569315287311859610 40 583116078496522260096643117150711553931523810259258796344434097278877736473305390313152359338995826389159918229249683005104193212012327698959743809618053340161605322024376328960236594097867609177615630709723265459341664516483650018944482683746282 41 1282285817276813318767482493252110387674482618647311189752222905509371855133962376904249462825421763950165343458135966813101667596592473213910660752616529634247350495099725205716520875059420596473175344606496130062590406213633884477368613961750068700974524066 42 5639552664859856344291618283599003729285330600189526551477386557163371457126620593214335142462798392769639174658271866865082607850971742110261888302959050991829914810996488673803838657147148885315100048373575827685096500720184752356371799869461281915894293186102667202402 43 49606029843511452740311565222516540353956068156488228947952535606072012192404038290980342300852767854898165779137933908451937395127377350531589903680348575069104677800520988072154242308020348369720245929005630719203196199559326923417171203317895200516094831165093782284174221372132010 44 872678505929772731983899353275431065327059265547285030713182197494331501436467092464193851915110091878884034327514487904762306704564264057702867860785050394083601442190999927547396072960559678458034117437974914570503170325803470987899036981831817960483238181683769621469707859539561160060542530522 45 30704645266520708862070427256284408804918000465002688673629225703392182849673701062076425789707216320995471329962973166177837606438959776553076693632979011643041278351854889332922474010012126818022221392292592949335979795791664906451814061938195793504815247478095364743562497029972126329696616580339742697012146 46 2160647327824335920207706128988466302039686895693757960968548948725135722608034462010795122434172662288729955705436906994512031543625128735575199961193151652906619897303388743461962300396570048485095754606551337540344605214719496823764272891014627128938817808356246038902758805162019461022797952085656744835202641510630380882 47 304084078139548646602286681459967126378814162764807297096726615517738085488346412861721260976382157684364795121840796015681439119304323428257728757099618406864473132024125292341138611147498645452696600539105784707348956231193885852393631180406963481723870044883175034604406932354500113744576788125649487338873055219643814303341788732705210 48 85592058812396462635877647086808466905246457514079866597030687641156208659443680460476900186625935625772406108839442748576768173787399853859707721546876831926502031938390000856182480106790231243567260989144530021375149061276102517719516687580235040163649484238718833088710407808437520477178478988220565312227913952022997332542939166220495891033137980362 49 48184045521668677521778960634102934345239586789778069041827329467674922739011414619551108898142696545251070253164882479221193809705935138298256575646737779029399396703680996950122154157390923939716757086005317814331571987775534162600981864694243079432509663873375945387587615015971846204869964508529644002735831339583538315001957705912119630390045405656434340634821826 50 54250412364145157140335230592970840766524859715182458058311085998247287579029725825325613871360623555811876825213394452838984668312101723219788188269681484791756347581059881790083289409476504954097671959254926534434346215301065425171862628774973346881548281999371543675301883884608057960861692807648512286159064349184867158472480882422178930233839335898580280238768075046408827031362 51 122161068453927226804550020329781581920310082349508443326234515472974773532975002564556708471147883424144899313039086683024032508927068688729212599224506467241944691558722870977248725308818943162506946744599664640952769977091072403284137211089766547435058197275367585729248326154284817032664383836580463374828152681406876937413977793734312829614839047427073918394615635178799932895714506464292011210 52 550164542368282082325530944924489005844558289921379369675707389965208872092986041558693713668247610504947242438678764986367576463704792705782268479688232942625678954961059435807375134982183886474905232060574724753347619924533105463231283075195559027339295971115344759828513484103602794135496530356537139424902274247429887077741649402204342360729343101779186757462839842032558621404488802199784907595027036195407802 53 4955441656004480681206443838194065781336749251252884421950060850225653823167497237608700668722469849813595865836339341920461127860877210276063875247940931943402185263307984923773213662012949763681545274246134825757513565843121467507808953165059704600883021165730953737674716362392974578183001150958882761599422968501846953560595613718713171657926046524727693055116860619920437777861185807080992985018997741802477514013782519153106 54 89269300781751788633564561578371791809961864483552457172311010044675996808341161293745486741810452581406421933908462575293635248308104493971851244978408875222918202276838281995631915374251484165920848301357935003316379876021955229078750953447788260334745311827444132859260432887224490023640033398742860351898118219231354996590155763759324765988402251787030730190611046721620919232702745544033955176108055055084932341165388473211924891841101249842 55 3216265517890571839930878664487161499857583087628354729622767502373359526324203552403822157514792055186655371813154495823697305588376500126403637080351647679112631535353741420350540450545162588759037490728808067733084195532636718327551972612351257884961754238767674679644829375804244808144251351466816228583532005716714022128567803162915638225982862217806207325094725195851294030964728823216661325821073468407464777123582153533018679988676488996120311021275522010 56 231756355006344697896529222635594950869615865807843481071096343834676233005935821770230327245473064375670106135974648872670510322386081305567115882564400304662168971573199474870581155768362007233043550960562039406839194909993485843220982799337611134635509794516362776478998898904814556226476945485329460205594423417516755471477394556126326599956057034827354928827753983021570299393533747838606073626245138010669734369222698015175396375392691994530082882271739726814878526022524842 57 33399610689514174752353475703832376538396628149266717685722485785059217256182956157930540696801149675826673235749936275970724913136936320580047406678576327274965468729922249783130759463156079823923627645268433044554063823300516479459052498607043284082001499827874260345485599855417035792739681838466633428784047671679078302579321330949780691825239787973884531507090684379078094293352794132997302284512810543976561423874699302209488051255418476737120041487900376701680933900344058628177491459125986 58 9626782352359401129049977849114453666834970652222752104785778885695735585855636582241412259990519167576823823379295343416455920212820847111806740970492754647666923463755534167788958695539162397735598936382236484777298827019917569246610771331836498709981633857611119848654942083121188242628178642829990269724534811907353755844923766663684122154488184564639050986168909926433284595260713326169011451051433240297417096305089980367329779445305741753431936766120824725064882853929099636079455772685814995632414571372322 59 5549462197102420670338157359806022205698704869307385474695743254746427977139470876212838415269403757550104440890437219916956628582878604058515531221227059107388144126603627365423957603015983438602392037033607570801296225294655351665739994716428770794769651053219790334901338484477191366153306776212118418538258028101777672475380106175598791359300995283152794407628915381650730675257399867632217264787071924333281017682080094860327107189331026392274462513679076511122125945276768652071248907710182133355323577854274822643973923749610 60 6398094306042141306606606888887995939486087595399375588170039805067073632592672322122677425598889035051612934669935185338087207929837621243185271889101477986133612992811163635293708726083365623331281074182103796552050490528037359944340258419095218774873983255392481608656420356161307374469382763588153253431402095227650488019912563423104469469363597885151890067841284244711082950218927684045163740496907685679875135320820563071336065221744199310745785221975704865168880111211356746456792445593592038911353408875717280266041856986872082713253723843482 61 14753001027877211664870154299776346537536780667717333374030338656189252479433555687645804676144858490772502604098368435830245487560366367980804987294142007693338718268005142416818999094392167263276190326797462566094301072626252300766685799709687252548855376008206758069241708026271497943395356178499408232572486265256937579372302327823545189206180441650649112478077034958620544854957710581520965978847924063398299425628239321296748225162123856262044817594481658440679405666186766100513280476192555160684119890297268337765504858596414377374779383017439279978591714580466 62 68036208570106218542789416732084440267027091638024302704765207551834104961775635026636632971013353787200911548086346605584787445833793381190944286184866220115422930108582281908167359057398922587197358604298923677732019908763623914146756960590639637258948755312853523650761732887171217487533394415544434536742311566734291844369915385774482403382338821179032074295744227832909004977980070948052464831536112197417605470686738976590044987545788281085680804808823983421379243313472945312720043733285115834793027169166578588926882332218392790061125846692568716460407878579826177890053306774802 63 627523263619136942592792711977609959059757465716995809067244729199059588171829948750361524220105903481973087285281893583891458796121980856298271914258319438643613249715471000390510012757323972974994958920898084837569148496532540074851817976998420707471766863166861655323439270620772577088449975331094790003173766315051334070135248974894296634315579041404221738494101454754497692640197925980620169871117388991532180032931928027753787753277595679096854552804222833882687837297825295259800357769434600823725614226499764207297838710185856025552613323398876775803845223481699540134770542771043228360853908246010 64 11575761044281191031393527230326960403507433193794165065955720305818529398033330013529386633827458320628210926329597780081330914254200103755509422048403248421234090784569889402818452964815993921216710409100782945728817117655901663271699287104024710500768844282316487882383767524371842115317040711510287035653921586778011160335802601932686444855291095911438772834517912639122579188518950962717404499603980803447006318494347601835969754391075243303613338511697593801967314924028230094373722749395322128400211188153092541254508348862332986979025826595285373082147998413939050683415503753114192340432096055952162319685744471075722 65 427070202884543901577429037208659666033177219086379827279935631636852924602252089769361719063685119597943419887029339957572946394048659084007373361197649619151521310735518767874303018431334948396787512900663582356499228300820089014375648310398907232869558052600615130828042410012644701677124170704403786548973687024753466357729972449871433778402628772437739179072759561485953988000527993428130198514127138345047899175090634877145262878771662842737159054270969965249592434409518660880593975608123577406144390337853636126217246694042679314315625524088504012784028484380727703698985881942425234915896129926211947869849716042100108140660894244876546 66 31512218936473584261576078530481241897983129140404887372414900664440960637325179939868744650532636026056812931174567352827976858098575115566711043672911357899352287713019657228111866072855587231746697183037984708897474922276836551561651958316166607952161037025526091792336063192875385109232402391483220076678479280326173514117970338278415507900113610875174830232895826031822083928725946015310249133408729192459095296026641465544590897727458993570691364822396682341481676178490435412976152365807985841446118317887372180252859985656450628512049910245726987261471358613955991344151364630832937552154441665005095971011880008436687334520794163828472783481358011844673282 67 4650382703326655996867515480791550414200276660370157584356926096598835460402120032481175647474967874410319655091260789384816433183190782892558988177754082779469936339153030432000138210800299858502298685153314233418093862964780272512778429976252556426750817611055117721596915215583282655299844927278773588542204396995764981271472727146107439379695233052784790198629363936923697667657653483159560278837717733081304714760420856395538300994448761333581987493748268587445404657851368159072154982198543332235157972345876452029251024936183694172512057749044667352957279855018431552318646320936154212378258215391718912643647310108863380120482904763068160344752157442674669993018643504795603210 68 1372550713169158326973058360476805480123087907921378452342975595432540647925854881012991291771587015805238318630795111187267631151211312794486327102499385004595438875311526477500431710740110586462783310506101717546355881906507674393073582807102473387919677043401105378897534827926060238737289612991395272074978518280664383551001601678924784250864464705957037383544441890011214064252587139543534614734806572528318616051863747289722318295708337234843470225373812925380727353461790110657510650099796414360362109323021121842954302649633750812223723832974300031714050391732829964890887324999795357673160044161554930740938941209566645735226065795705819295626422888023000312627577485904655966114171875806149533562 69 810210935488607679620586203154807598317578268804459924820334437553047679678186553535646121007267214715517557627823843284388249679652480987126509720824271663748642581930421323646920770400759927040489414089310123458423622874601789768711018742409477583883340314654651918018858895208775643907346308323581778633054269848967412708258750052983852914347015756169804478761377174934132217951270195923979717860819983957130194538330216888482617441918887846618955826835740449820997520296737918019375571259675980615753177926276656402406686336168147531526122234758481774025719492534396343181062820883168510838662781705191168727169576445144502018378664034930123658020374374323998188119920940603306409835077438926943012044573477865724433694226 70 956528241451465315249064710123050433177260330814829091463626527809726156669738251548384597389858253460033445889346757799307072185508890739625599626467376618965983031499567841401171221640201742710066953802852436893371195741520496439279243625121445341881574861817508484101429665179936719352008066581521771862658732585197411177886980987181027125080873048162086602620547780769845549279667502172351187162974575076401296238640628822657752336556565202981550099065713802846062335608844137499292674207881810509176285906197077772375704361470086582389927303850222753822472174425753367910604373578840915078183023337347977947923438676316090642120434340718637773921054333660986297979389069763453711947192532991536426351759587441492357369951488912956203906923762 71 2258538453674321520663575677211519602196092530504183771494046895809451572042824648991690792000000462135119470266393778729859758399407445376444650897795016417478506686178188299474174152082823953419619408798122196269438196907449573231695680278568148583893103502431960551607004407447929399140809050184996726007416102316303040258300438612271793648937761498709317498174490213118436267531829326194368571328001697790717252664382701010061011136527520747665839825246195970310831630245068430937054633178288724950936659712452180683364816623657063838725418376698850750662401936405555664635263605137828852221052525998772297318775123555994628429746379118798585216249424174779867821710937015933466837297367631056729006180681807954838697881961482466428634577547955770166142833279453210 72 10665646293903852849298822681348541515259389993506209019793971614813225329040846480520221658733910463907503801570929843823048547286855522434156771049146835832327195157691804006461715390499289236862703753313490417326776907015683701428688779671677356928484079763942776498999758932505797129549269306890311923613806372000622928722667347320055700372065404654580568404876007171290226463684620346853690333599692352022138199047471120671780541560139824077750333991612237422175649358849925506754954835205837197644155209422764670220529273057931286309283219366725968159032549316358504786157919363356768423288216029152957722583393466890513487599582862505732994707603349266897788391287355739264217347949827965566888959622531816511244128933658835083412370257475244204448185633371855992097202957403700529002 73 100734181152948807752545921398174786886302709823846511424563325363242202387145658881303434095896988836073353348799254204908953375283616691760613547630198986106858692890175304103202660868296957536792664062794855000445380731766095189687961940403461063802740526106733622086810266544384022578913359521248082775035529822758560819676888347206729809631920381952781171590537599756854373923143559723378183624109816926086311586825986664726658781855005352838341311216952496290892175272783602143750223953141150872328971218402730575537039902120887465277135014028927722458259432316164491573861728580808338790081266279988514130262148810856022615993792893075958689758722098896062367958781780900838762530349436359028252838770759692983720526589987711487149291230999328330906607776606127225650206068941870227042175415865321589833506 74 1902814883024018254743575808596068372520988092115484334848374992910210675450476231623705217166821813257564894659345787862079580170805695078843052083150473470600096415959441008045124488506583619658412179496579527546107390580359076935240804759332358560060263824083642090744871902045538926372851736751645839358168666139785042673167002253895182670357037799242754580710373442717529398104236929638932599332563273025419820341254551698606292737886549260203517010212720614658669834494386722374116129727657255021471941939111381431784549150550248966670542214727614236416713468781877324329874803962911532209946331063215827045285757448395523151170311327736255486819148678367010175017257568419911900434261475626889130749119840694490586442668792677261474669981528787629761565753138613383913462398641142529742694687636283804152243878310612044076822242 75 71886313813585187701687603708153844322133566357490463383278685169467278491287698080959506499753951954383595122431932063074774157907526648454682818521444386488101091732729428907278936373088452646948139688602745987794570478874613119529716512296423025200158731417908705518637529217043138055689791278972013732592866185259590883661677941177007661193290648760229139004769078997374416581855275709701456744134020794174928066063980907373857319474717885983466702895119814861717265528375099319627023169776566267571431533761802831965922315382900068658498315767481405508859725032198095870443333286465165761618045788523661969549684254520248314214369217489347329109409829931072408053116938776152199797294252294206762955928522311105665235090271754517285652511026128212676603510472986281390657739824325144093088014544315147922975287021329439618588979316810663885950300468010 76 5431576302885182006272387116112285298968786972721012957920510621795143315769089418398616720492944905481944340828558239361318932509464884108942666627402595578556211560334740376200706530459549266874697357517611296423745400661838210304955162850081010428361290743629442254931577562351964500360105991953493032271237024677732131505621668922099131477819315104518659254247614858523571236616074587411986097346759055157588568964616137589366175423698612074920940540227706179067981365176561837507507824762914163000648933102285885776178802209490871335527828023331813388935882339060143382768895294685065972064759611437069312321648401572266265921361706392578411385659434344665319580327814334266361031363333762041656832119289828212272934163474515439093745322613475613735897902291334746012554073965797656295094786377654373225318642524076212022628177623404385080587878573605182442830694051479774042 77 820796604220608247536193549207505601375428830590495975196209006792898139868049725086147471155820369571080278777575848988557010503996467154976120941623218852289862178585961709736767958382039930200017883198875294625684962748245905098315809174206058845641075511297859771906373607900093159376544746922423012648090367303783612060695187250945098196918449907502979105842618736428671571512487931986092175446669422706369248908304561735749403429832835381130620966526280270915855409060660621780887581629071927477546010196179669043873049379767101198539243772922040227670043242625220341882756264101405380797313730234436441229799644457767129846495583494181941320359069110390871846633995997096231918951735151366948995229767592026864431212298723760458471262151551170219101724092814743869770737696453505652155001884719212871220671618151932623234212873600329942923488819962581918280436966251019369837211372999975024014386 78 248070551873575805446084734251737747203823288123103800333851032268912711879948358190103537783962666905718246882418942605846972946966477453366721900838451630968397615527625348678563909944933528960830407627145448130245688527776137019704441764705972421647153622182697440096689501105483360320126396268305892899858358340595409790635210414941930836657035155188017501137084377338969111805310369228883812924572420817358962564829457652833916327454693746779392057459842739028770492652146519902400890024680208665995209851084564789987870702936512204129905464672430741420529128279475076520078780317862714275914652344281797253402718202262414415697487501308365726581969190432193340064837848135948860585424814514070713563121346107192721178244911004573063981047296156783677877931498787312006535022402997475650336583626890353734586229232296204435440135259527798468383601636019338753127267174981218290616670166714631140312400323002910990595904722 79 149949447623008006812207734230086580059898423650355215596775407451307688012628521156301279328457608929344281517731837011118992282449059126767637671577635412198269370412688508261949498770332464265500260604259703018872495454814151868517331825394977931912240378201551956924470463312898641788727668791067617233667274489105946034217767794538605301535367900684900322607884088281670924009089996137721694599599258579950196401803602291008339351487922220065809207199787937508928439530622528417538509242109539192513147409376500510909639828909492976224507363611202738937671500400338712892927316356488952763145940058732191978788043295691689143472428242933431543317687984578587834654347440810248771978381549886586705807501201794432234427099715335889558970782835983329174678441793618318418232634110311378781185276942485016251580832723031718471771293982402004268154530102006870697208754763218517257412118146365485963073250404376145008515301342600992014402849574359610 80 181277758868405863119170344042878450632150855271370960906440214845761727759941271045251451714785910168048240402131972129055144380723300480814309461625569874485292067580640633498859761399446831200645802108125935558491801508873648973480622785761662367938380542880675277392720111514103509200054652743762037129974855889458995251684320835040956894580443444312841145998379542786924631363903670237471416882348798547348649545081784359646424534450899829714689099603770858632389365900535838034169434645007782262693302491738030729108088357710278749564911284177237036574543459396680215788554212180109543873396804994679815601559623542727678856769280477758626806785163209975492147396807453980264616708628071307904555102427140690223174447999601790387225915618488945788921078107908611028320156208470278523347041835440771426434953582323374924083322284204496594830034993877961770186812304526643797746760340523919525829925845981555345293886903344607565849236956878483967926325015467755951780682