1 1 2 1 3 3 4 19 5 195 6 3031 7 67263 8 2086099 9 89224635 10 5254054111 11 426609529863 12 47982981969979 13 7507894696005795 14 1641072554263066471 15 502596525992239961103 16 216218525837808950623459 17 130887167385831881114006475 18 111653218763166828863141636911 19 134349872458038183085622069028183 20 228228035274548646520045389483662539 21 547642615378471734887402619869035943475 22 1857117152443122084039214853366073268632631 23 8902537210697495390352159116450309360881959903 24 60345648459648350149380725378335054113027380882419 25 578482022242231976572002398397166150252392638407877595 26 7843637933227590662739943302278005866983348398059975151231 27 150434365030639231614838955835541222473316887173297136885066663 28 4081504598418274700404227404467069208459338697836840705491273297499 29 156652021130523503956388699865772874515759651563205911654357904096573635 30 8505881527499481715018467665177306086080764991737527364606646794757809800711 31 653370042676130631766261884558815251940978796888401276176602033705807633867020463 32 71002186125883389797838235453812075963452132394404999726680555435343925375330021861379 33 10915439547532394781955216049968696771465553764003304230415397489974103593423187686628700395 34 2373990559993205171777264193095609819757716476000754534317456181933537019861645907216189932619471 35 730411592062790485518796377100757467629551031796836920933033451155790168993454583159896247169084294903 36 317918659800836867702004582868709099980448140934214750947451917600354301778467813446801741209113833664666859 37 195752111654202469430102115145520229468472271062823526377558441841784525311755707520821430247683681770224905070675 38 170508700121844680513479273093639447106309181428352882206448723878745007340333446016681044125939529255599984149487236311 39 210096632231648191494514700921148979347760396250802778032312614911221104488001131562495335788311899541248460238871331046765183 40 366210782099074171708559034637521081207463399993962517934831755310543724809717183430020888483985252274648535518423709213875191025939 41 902955167839540361073137878556040188265138390861770503216396111144288628325120057200164332814175691560052893512101204292688577177501121275 42 3149423683498823047704591413728822507080594402452554002423365466777271231254923554546660440786140745240661115979198313823243396885427962212070431 43 15538539320210793866164731778199248184275347093269216924967237193844468274436114254982648726375376604915637325418509940957903995931672389400889446668103 44 108445180106116662736789065055728803542123483487357248271449172537038384757295271124987505573150487102906274128428804527832807759739797341571941871795459229819 45 1070573425231040745831544264912332192572713551444314134440147420730488334543172486510567755593215123565478496895788435912641543667994403634164406979948799195740832995 46 14949806781441571557455553336180424519213530235550347648888410650853533704705784384152405164654689751597256644397079851534075472072999168924634370768494559796590556722571431 47 295293280922753828005301680584070623587327289692203009463670672691653624602147764604904939508883500414868185740581719945812017077409021070433000733401271894216016383390483573322063 48 8250442284345272216807723288083055203760567697492476170164923063864347337138749976913297232696282217696646131094251168216889637396581967952793720911054123072127906966915886844451117188899 49 326056771631062974398380921562620667171669909326614946674738621620976685337023732248309690682632481532912526147740487440734000573318315705786455355312095660551615174298641149421058850582067290635 50 18226715046807083565176226855317797619231986328365206654220205735420938143566600974982979576227543927948462915187734441156463748223995451411470800435514303053474281788641748188312998490941952300947699311