0 0
1 1
2 1
3 13
4 373
5 24061
6 3430021
7 1085594413
8 765444156373
9 1199327541421981
10 4150826776751106181
11 31511604323119334675053
12 521181162682913685911315413
13 18663030289006900328937074926621
14 1438905195990696549421326545040543301
15 237682082704401332343569079272976909541933
16 83749063565025822724228883801453327490420983893
17 62705073470097978328124542696202961826120916589066781
18 99418937836992544150373170299685215455116884121283559195781
19 332768123221683725883526799711132121381280179789037778288464767853
20 2344867140175038473850034611821226014654988807368558127276000586448272213
21 34698669798609803238179259957548173844266229008476250606996827847916134205532061
22 1075821394979957005498117741999956745244916900337435120179771021228736911575228918033221
23 69743280349427093179055301842212298772798437879101206963945321261002392233069915307674061869613
24 9435780100982018702899846234280018220759103823017989130469776780468747526094457151579344656857077135573
25 2659573135994565746616908736762068296436580747582371939934821433708990336909785433095514364548461385462958792861
26 1559227049619693237671864012622458226920831841624936919365826802858339973071426821355829727312601999973743049421764300421
27 1898572455153844754992371730247725292233561889450588610344225546011085333231591745106636936443687378251172720833211287551369788013
28 4794786174282767218741930356496368408801351527952024639644467327989463126531195833424121305752227620021560916290207233844431191541638773973
29 25083103512627515904869703756724209428043901451007679925842469963491529584497755055565847883477081541920971141632883870365800281665304510831621380381
30 271485442211766716401301251210114413520768471840663597197769509168649666649515880828548477710450775814706269111185569835628091958626065657325587601060901837381
31 6072706002634288755090016259760479398462534048291676004438504810982439278807581454630430896449592212161420142625076609120571659071759216338824001500650700832729390327853
32 280437602359732782308338207875620079975169182024378770512342306925051812456171672172242680455385788514209308154082758129231802734085362103571268688856190559710227916131502622352213
33 26710633694907740447395327456271114603138768023528041282791890877045955540882384942605453593353041678811855251907123866033596982367637692052642769845046101401267074649460258117965244472206621
34 5242363248684101252519626663519889539070247709279708811226678862364356340205835748388401383277405667291716477033941544621023082249685759373856141459852682307281950868121388178297596720832539413322439301
35 2118308222927020510474326306522794909133423463454741171581659921393533143765619403493758778878562407745558940661612520725237574098173937883364654295206564713179662823299136292175062293425097444997033876247869357933
36 1760822770805402269847435528430772869730039713314190108733896917510366452251563144757606963016837699980225578178158553684207942288693330957332191267120647431859438462904104415977645154809093493756646474995259323583614293239893
37 3008647851628741955392498376878390786890578443957403004532273843381322822009599361851882187946677447410402071591412315593161422362339910248815545895066001498427460221273063156250045347713882604758290692816028518097110383430856754713524381
38 10559392651928752592159646461017060353826809928767274328883314181383394293784846122117829332658349001110540397258813970110080204295668559059436664442750420140443474088655432246911394924552984207682704134086040203292894362049652952868323734750909856581
39 76070719933217213762940445425185295016663413256470959906753856864153044155531199320614117660786035196370756406264277409788929337897625950139940463533505695459313180150948712145939680091661140373479790320108967434388321286542104224485781903866266027097713926571053
40 1124142826299651598869507627567263489009908987692715793823121393254454466420739087661818638488428225252709450041130626087262398421993261385766603695552664324193779586785091656150886407897833070936358554562325724130832725743952436216014587381654569134574056818562992781293971413
41 34054877419396755915582574795720928147527668901289652323414050879911017892165977452418378246109076353169567328841993346670985092856150056213954926610979831953685834827307439367205746390850259570360938458760496700666472050753834615350348906945168409427062195179278794014077715850068669327261
42 2113647589728658276596552853597682192666030711113795167412962034102382035777297556846995113291429716945947511779344243394081043055559532256237007230955202015493269548408627280978174782301430864555367371712797353962396352109614922962009853933908180654864279356173600885562757017310732678774629868453234821
43 268617929284563565659463879731834241832175447939575232213951312143268228715310385028049734612627644412512783351376871666623140994057374570304537252879621244493419145428450317796286025468689004178770437282556651426293101649837542806785553019285146997254128923185885857364177780329412022318793726053973518503645331004013
44 69863707946016585832107796372565176739372764583047258893864951399833429440359541498166859417564403511997355363141715556187152057785172519115541308307595054270864155392445785196394713636766466728755848201569302759182595008600958296878599977795745079676235264695876846454632375975844008599089927901878507174970245315496087535183125973
45 37167050637759152871183746188854066303637102932547387124038232565164667575871812224698845793554888832131713712530181361954262899007375883494197313206183398277894065519715581918388387059017875650759752620851068236860490781919876907661126870182975653870647652498934013520743877837240728542931420668089325718080478483663528321645379910219553821189661
46 40424055420809650455860349063351503954100807815239615439994969964475964437296944110833885077521646208101084601935059056505054016862053107855030531699595283107679759047167153565976130687638303563445009733177720042453321184582848540394030987456253500150862736854353225747655896298293611710393045957499676880491316057382550749186564250790721993299857330234169994821
47 89844538837206512634611626901343743722674903215952126037462030832783724197215872627241257365971657472087619820472648050253198427593970632658224273137214441137094118627164699427765076423477876312286467753290071825989161810648645290585584333800966469962378325736177230012114239644569299107000953221496766460280043684310693996677340634332253781735990457612756432806364145951917613
48 407865397453323081497477313010089703477390518808271733808772700237381705371998234460476461411499904082535477597578176835224228853356319851366726674797081387735443307148777343697536559456544330688458290621640639345120714950608846069712392755656577382620012066221875784328149715176179786474469659120501966175047395665727887571176617466769072807419562405450753920960760034849697640583037571327573
49 3780305331226009482659832668032337885945392114688021364271848724473902573542957838126544186848907246021428802600253359169727738450549586156193463826776389078364626100475534746482527402766859394542879874300289002631665756780446840310574734495457381727864556330476713359361225772679284414623840941396519714068708829179707505259390564485475758489388524083418845871988907947329073203211017906889422798180140746781
50 71505725165682579307617030223197564388699813122976646535372483550563292790367515863537515476282867494871425064462794553521930795347947904902241091612260847941184283761492430561737956940271327248994477918352488084435974604084464842952893149715998284810245319189803773917078688624357658053488314787032480559578051022046995544813563590863160846590272597507085294795828627126387914934032895491251409505290825334812789103797352581