1 1
2 2
3 12
4 185
5 8990
6 1505939
7 875542491
8 1789247738400
9 13018820342147705
10 341188114831706152794
11 32520852428719860881939391
12 11366533535523591133597276823755
13 14669006027884671703581740693080811331
14 70315546525961698601351615055416574931833334
15 1258344698833018659819957822922611496173924784385900
16 84446063136360547870703395399803179242725359785448612048214
17 21334885551360564163228123268498480539378379072281546799045494307759
18 20362807530769154118575565541297256078735502818853767854183970005969681543735
19 73648498446850620261168355938012670658855565226239872311981994338665910904113730682712
20 1012217253519097492770892135049318471214659392433607759446560600563631336561066739706796616526310
21 52997363789654586768845467627305463408759558036764509691039177540763587098269706102287993780410259713486164
22 10594766858355025646018881892445586968478175443248130354306805832026908888507667741147709082094968268019824722923008262
23 8103700420129305911503977541065778373906606646643483832627752020108516438354272022552210871714844070399286984803373028182090948837
24 23760300906295589552224177508710697947570998026853781888910221922792454758570584340705196644238821238238601055181501762524502485800537607140374
25 267517205768812537739835835287518352577228950736325968899748829741126412109142197404059380767461603192147338249069896481765434228308172979729844565169243701
26 11584522963603493493995111976122888882994841656944344971401112446338421354326790593237525716331118511165233373372628255030014101436786682030481531805439252207021041675215
27 1932298270449612799822753521822367062732935058970364036602582907725208970001275617982321998207143679204924235836010846962322882087037098759472093234307531022392374791258569986749685786
28 1243185395823581874161948350095416606430136457696227877579345249299425438575910325149806481949940231044422715874906007497330612464772565339613002410693333184399706475227733675572575835585166551770317
29 3088998226418453195328310999809721234507277723736569401280250979702120634830646449951655856903175619948641330063797197991251583718262544491533188995514843223599568676496372584604190386408500991143373086179767421904
30 29678104024418593293528813128375363119309924072729267416528178597285152049136079953816013601385499635074028143990867359864350249891540540762948427315272290968397752521805986593256017412261996666716474042492214343789184164785248582
31 1103758849861650638320676561526289869240197108336954023465459734348037201219631479835300724981131223049433304750967881402641710364197514291461930569938257571294784994866233672339921719955790037345492938831688493595484114577149361048935881481776589
32 159068414238202101891463214962365464513703475150013867735595847352969011382813139855106060951719169437010200839967665585612002756574197093227575094665878636231861377129863994965160614480103736559236983486566470142383630443711203955382203170750411976375756080764747
33 88918009929179711125080442556686545779006503556937712404626888654537635418430625679937856180315062222186841569840922441053722992333131694448182762500715204189202466616734214772828920853299140970386379809135948399264367733921138157672295537706965010016876342110890625124725327059447
34 192970326200840337798319568778473954236954184189477748711664199428670664933987455161091093383928981535391661395074961149105110694645380345805093812398086593381837554543234379691497517044612700582020795065840184252359776983390942683221339894002730841888302799783627796602743767283124834857905761208699
35 1627279643998697370069231429263594798969669600004501740519513510423635004657423581477291464250832392148958905479155275435789573902579341999739381254136354719014630994882237500834712588877460131958021419733049102699586710768892124545559164481287691163939140484955266251001978808429496164049860600786234192482468015200481
36 53365353118579839271603314815546434518596475356474967063474838981247481966548234657193138265810205012210977954283893603741688160576439242413431929966659798477358110731765855382577706507878490923077923493540912753821408299395545294908678974683890488371672863566568722094566574584390013882859670478591789688956159867682975561479760001970476
37 6811101484153635898397496777929172050797333259500031417423297334390889306926807669021527560378363202897160799049096144808689035442964120496520149551659552970984303253099041484088117520251842837678186610680786419417028013971367158304561077834892038438594964117080405076632044651657536072124332737569072319366945328556782387451299519418281772852152281972004868
38 3385738669493771169217304266772747115963826261340881530622858516590472173927555320505588748815407498666550956750127764306032539268506639901921577501658192642469985662249203755262070824174707405934629760288149120245637074962648009297169412860043414675742132263232067019598414834400753990672218087283413639689774622563740756214303140481755034824384093937822716281294351203073804863
39 6559466179517149663846621300008718036626099421197864414602872927405343100033262789543983183901977003753197034340429718294384860482118053408449388324207552462477951599012283981179055136137651071867275916288155361458871551355904677755659284226757592250508817745358662042920216558422764212328308903359968103626248821985076385269029417137298503607768200191736289812104390543959450688027893993631885743318
40 49561925170670065414292440292334729484111431171456047949569063923695242759230878753339516055949270546259385057740072257795812070304293608348321039647021626638339314918504920546794844985614130029842169671650366455435865060231842404927735460984628964759661228623350032770193202983906525447734264930633123423019091490557728192749524609267255349595900683568532223464711957971667094210418949829778200186882602364378910673881712
41 1461382707527590945710906378745398445890819179625944961797978376045834634281572679931183272726123429625148248316020520082531585637660348402473180072137869323323187509918007660237122963698376925824371623499672337167566491843398812157585129306574336372788685066900436330118970040380825049386064557841325450354739813613334230708775696631770924169348486917109521098860244575831070148858401415346937005310689716886527457367690360627191188330657665890
42 168257455949375123485453622112428451277254377005136750421782189801797301927505389809787120607467870454445465853901480977195467220897521914155422378253179327475037066756768644645290521712110084023820804204013368276034277355419437133967295492441357201150816438923521478812699203239667289266685765336233352580667011382284402767983398790780842329956932593627052912529752137227195751416072722987415140337851518299025015817312803187392090211902835999545485473577369107258878
43 75687733149719324646019699720727154077115186565789063827878386184033908383405358276034588202193398828204939331076709153322989694073050948025734632751815206112720735870067150445258747052884675376550581602637529919079902031925992110923246583486272027583262528998729027013551745184156685288267190223357005461868950047291271164978590938124096331957742766532617728785964067789393237163218849162360618095140895179014083895435553433743013174821176379212067694452096006829559382467633277338660445434
44 133092152484069488187645842279423367084912254903747424458727299945874460128788244624090614067908384238723890827186148749412560177903168751068230237945444416367387318516563742469624995395818500641302625067935959214521739028047274724427077656597350848542659380252728045753912903846322979879115961147653312029053016922626434369901056653629711285610024149862022051476384362366942803110570432595046104318019086541123235246104654379369284565169884973509936159499067633093559243885969577220610527851708106032162482256360567
45 915333913748360023047460139492931886815934831940858841989386061153015169673008847882613929944209927192461641549037098242156570516469292415532365299161864823167097350453955922998934181599978588038046919153414489916339457506826538168796214519898639698027026560132206597666002108060998736427597831063021656774315308780921874134481435000446543973562885397814732688845526158719219667260604498224959914077944526908317910644456384033115931217005417883906738975268666868128009624454418003324842310910398825771695608921636590298149669687988490605914
46 24633228285758384501030639012297389087842605614995124876594722346451872880979222440871405113992066590464405012337869445823512264708039644320186663734651869637859229615359371586263451287938490157459672850298051306706800807048399460767063864853568035462982641588390697883362874460011957013553569223683315619543705557218118413523849334426185127678197941840744764972156291625726880608962975137427425093784794984238865105770420301539009037626982871904116830913475196212109961795024561848724026751478920063973084172813217398875573689367670171677978932232764781860804164626
47 2595273156748721286265996352191823263887512694052608660530504961346978823321755249040561971154247512895109948322844438329107006108956252469402095077218818399810606379837711479132509330316436251837860727123712938632389370086399834235790572563203591786771459656640667893793599114331374189933274343333216797721926478435706533891322517099320745772923811538411099788639261121777467836737142003415130093678294788105866937474202750958585256860971217038312069937529014123930226163995488339470400812112873570605780235480034490104298471848566017943480593668269782963251892483773820243176880605355284861
48 1070930851207268303077175061954325784432284790721433658094433914528429183761851074515679006804900236044466469028491479529926892307249563701654188251379053690119087405734951545844315874209026400360802519192238364794347040693278585347505560297573235264192407014234464732151668280075819171332394093144525425613407409266545678772877816025672965637257306537717167640287123059632513785888050035773876104226590006411354477528332533225161796581071782637175031335473777768574877699796147446980092946139969436629526838951154417056055662785580213708465977201810947619443367862170057347033967000801540627658295258367994376795193001
49 1731589459612018234658357802382667517106685335144019958849314789029072440585568771406671327545131634020635473332182345389824933166968980390838126729081548507516636534030547969532378075215148493202732920019003748565782215960513437925793623196483448660715141867350838069670834892182471145487187698499988563571604508026177922843708125759209649392082697832021545244348069638925570003371322935553808110191248817228786344154549706689635645736825805706529222815656290628490624697561214458583002756123571212151677912806008867152172276157363690435948909631659126591195622206115347315258975679649819819597822678710531680061846392005748819480758528115652415
50 10975252089130251541904293446006294117419931679577321321016493773478892193142725238711607977206216976517540755616904363321232387364083772260222844310991923775979486417907734065909278016910622178856164201327171558817159757587594354418064922885406252750582329505663314778512404517893420532202561675360061252682354303943613270553086278028193274749310156728412976721971942563998686630462773512332122378598939577773867834338382773745646879131538275966856538412650308131159351768883198348865939125364803970619302514119697652886086549262207338605987884461548157956176187670433458492232235104550991333748213617493429997323149991941508688286079424463875830617955968366042905938262792