0 1
1 1
2 2
3 7
4 91
5 5144
6 1052251
7 706480081
8 1581055927702
9 12140606592270147
10 328173093539912361767
11 31831409057653120420337536
12 11234306829106179168513020426663
13 14576263867478482708779036941179024765
14 70075728362112833245095630646535639894359350
15 1256043265770450339344113123209168480405899757774511
16 84363647168270538272181697767060932544191016610206216830475
17 21323820666159121960143237426231440491754478255438739534388576505720
18 20357215688986747305967609999371832119489331377565262925645989489777177067251
19 73637823448481201267694489007725431474574950708772621342751313959542818446691384786041
20 1012140031190140209997728454546294318486022388907522519352898209858708773583689977262274341423638
21 52995241069862186549338951443986918895305241858140937591814302451794750365009576020614005726410275111511627
22 10594544574241382003915972440808791686691895318516830245911459293313118335677885694775864729617850881837198139501857503
23 8103611545397769171616482479909651506574042092849194153645499698101978228195987300292160970384560806280498134064402623352258005744
24 23760164949253512679733580712867522908300589786247281513466663366314334186771026216161359302847638394024135731754498680048123598339540980643183
25 267516408506908372178250267978012966087357626434926753778472196982045998592803785924392245353569219661790297911419746599525318424046309255166922407803483269
26 11584505010845236243214507618366411343359258955329439346507678657754677653924849143232661031628930160257727419846108092069298174462479643647974931477770668064223224895574
27 1932296715602048408031685032648420263053579084068349830148312202782888644901020764980596612121415056822887384487249565545867900441808595268245552986810293343185846952512441828687777815
28 1243184877126350744977275435245907442111975457679666064270761626533904025426816681029961072410685751437782290124610848543736694366899429042027329111675805169094624234516289101082451098703584202381091
29 3088997558988466706954260823335726229942151664056626497708813800152347008259280460301312127315777236312537288145672403278305304851171824346236115777411682848053058147769553060106876616158635104877640001040519849320
30 29678100707632236545552677478585890918679644848955127498546880387672240502384022121145375314463126888798091451348750706396852490391412579463385163271317813288555539087643020892704151184421025529518556346774198299653559540594454107
31 1103758786128409857130728665077421444728560625254585386561012998976151461982545297677692448951191478331962973102856236297530587412041357146072381432864959886924812921407327395006022079289200028591606422691441517736525070478244280345095473115790177
32 159068409497594027917684240263826428101099854341980736347639673715224989062818909018205078180890155084387511025128038052003367966958133322951359455809543094045631789456270287061261965611008926636995644203152892050022019833252055108189787523235211993189391923970806
33 88918008562792450368441049063111568814628693120654511762542912258259874616107748077508879103154447633966573118824944002339108983088833458798964940468677867406487704649498194554666977379831883588393163525960764661779984114561091917049682736213985152657893917535442284097948935022291
34 192970324673240566715888813199864459308983933840922553780068496635449198819872985638678278465921275067685385828445515710569962131885405910260880438944855091086251710265983837509066180136524169304998435471723140446616364428162927458265723590454849334712322828775101017384539793014070907014305624050455
35 1627279637368287466002130634076501617420385743292545735503505384803016219240856164469117481206411751073768846676973481628617013458969589743456440311150894416189939201873088047308779834351111675849784536748363395229068706611697204788605955125140263933628263941048809590141970660633159331458197254373296699505443278747232
36 53365353006754033780137276337971660817076365538888468424964039873783647774932183640911112499132368143730048565211086407660770860428929075702503717168039727922342351183764025549806487549249129446631964691826196369802051086099743842251007931467162447554002288739360250754382741256845201071907034571097548706161483653369131178673001770979959
37 6811101476819157619079129984003339835537191090012482667755965651148270953851212207151677796089743832150258591139517994995280991645085808157560764397806511733942438806370904229152738176478040954207710338497920796879188676700681980414856106933361945597744368933915906079024576910429288535473776252359119154199892922669313848140364896492145340137090015731940557
38 3385738667621549849920441039054562372812186976873092947666775962787547038739485453417107007720106442093707570523728629162818892869945318452421277924734035988544088385218825855048595932224443382314813281768170983469704782168993733334900001140830285341461774760612089425794124276776672814102021987277029249488496574756968756402800921652232959966858852176927689374986988426443729910
39 6559466177655820146318801283441249503397589266066284516746177086276183314906385108583137319732272336646125500592348437053622889047542518674894034539942601787125634537849179387169886352174457772884104509540489501161083831339936292233590188316336012538844534371992803347806465164688876858028603492544102661325382600423969832159926604237461809786883164170894417960945359645907884899925707533907049333823
40 49561925163457856078569145586672191649685051834627086111162959169704171139247160701156833444522170506268605026177113485060213558872357874527557097415561676493985116618393828669565799382278110526537567462527744433588894297181991213363832887716868602611856328400212701383448660283425500727874398640464547036563191241184783330406069999813119997987329668640541953666557608371403526246896339460094151420235622158215432719523835
41 1461382707418603119675779756564969727906397810920356113236910307015183626948313782084957442175855823850452866204802691358273789361053004897765941350035063458484014735266615431487440567479486167031093046227050655531671138822854919975321004804863476795231467242483588772731946573957521111859716378586543692084464462360503598944550824203207363474127978080040690254320306941044419377217508883088176410148686330492754005305183488423742685785447029080
42 168257455942947894367378359391464551720130128044054381592922443311773714115410270860649957290270601836791749309746134154923779522196627660163046583563118705369439468346702775586353967992402423849562249649659490260925218938196312864140258583655584068029506445866344930120710504467825000887382451882649115248140725704107805974902482850127969007542547390588126467804661895553295020630289918103121433464434180078473194568233614846960061302444971642037462278556159796547971
43 75687733148239316411827103066181058736118472326299541414277999174172949388695547967225275535701102692972067797452490699858699912610411849938664338446503904337393149021013983852310690666557127856595658037931829771047015976963577872102216167621251852876482220766463018606992571210829418946984262105520139653313602606465865593862335285858339886062013035782228992654216017029024131702785124215591498495496606843612559003849210842922171997630515835380037050388318173644022140379958206432425497993
44 133092152482737975504804231211391227509171024758230323320926562488788810608038516062611028338305933668406270777442720681516525596288821924149009763099603916570623980626526170414997487085099723528845967726959828580760001553893831141587761613708711808714225043218296269677856023046795220040171136929797925199946846189445792012585065091171157652631654467364060534421854255761724891621023412817383068355248319973945531576102379247155160300821409837718068789464533368638496995124734309797308368858928638426224124716749654
45 915333913743677259232372111870453908495283681221469052792503470820534651969298472017015633526530235817468880229326370033789129353881006494444375483682475330139473267435580514192929222882955967335129155549115988075250356790679319114530177734429030035584303437370544994800563630733825489921333447718284715352668728148667091891526555374527975279637674884256204326025041011196916583867268947849272351696807650376227285649104523435893613627192707810299660100000966747522441864752289874984857793573277894757503209818196697654721138843337302480155
46 24633228285693973603017046422030577277504176272898132083654560971635794331281365467412664751278428889279904048838425740267539296188735187639039823359815723937909729226838340881161641967256086259538722289475993423824734963266406930577854701206256908121170150087125795842786415143537507985823416787063205892023736596854013038183006866640274419434782475861919200341984490918843825793768343916084062225120801061952663743883456240785853218734070129986420204984148855686980446838483697882261396991253774005967081533630215435886564104160161453962145954619294300542831470095
47 2595273156745254467586978201962825838533440852472567151173919958041239686845861491990929577342444100430060897131412549448439988354299720029764845385276708769720951573425760644364899849916511956728368891286043806900888997046258565682327540995005736390231510459285561016425269807547367303846549841429276422781860217551680003402457093034340024458879086361259003851770909045057903826689779955663278557336881023544524402880044534801474785491315303823294571646910951602870626828984653857151616961460972385731618102315679605380612028370595857478084527839936805327382347933488972987662547186028022224
48 1070930851206537798625821737682176342703483658298200410334452433561034776290024983101172974864025887813542708830712014427203103631571391000451723479001404229851817937776636177810187608236763326369085729554743426731137636445278639188661415724950295849058966006749597855296725235575494656719891850981332588672483629446753108777365529740904821131555579153471950291869241969481680225993138642670354436944746968527571209745452725274633603707583453515503568824138526783687191423091533721584764068688898723717355206336237908250804334190278828863469289899745028687175636157923099000262666774375335900374169912050197563640537663
49 1731589459611415354185553356403902693473062999190055915383083667877566240394459204549184979322735560675003466962495799448208478316472522268456623078803006273437588568955051613575498377051586533336966277409081183485501370449091860947315030759465376642972970733888278214914141246258642303858842780259415721682438276313563811784760932528385195354868425004845572029528643661480741835032702600406637697054179372816744501618493695238273699838591883588597013037096618881280179633138872089508581935198143721873801988045926519762008952224079709747243207997210722166605377125076373094008820968182981282574185024538074200283191026666887989736948447073107797
50 10975252089128301945493026822357083050443200081623057347255844145644927162387374869702203196446819827887531372662376003687358440274851658809323745039083715960495273717090707810399141750203960480950023198454304264202331383878287709948414694558746556889614050767359016222548163320308962409960075906433816022516047228880766242436814452309689254265114755047679268141613436269171312290633918112282485679862479087292097422777462184989004840070364595130847274856403984915459538503929393007208189570951176307892557315912484102816801618587399939446829366498822045743460568757203470768045156324129533208852131824263497705109989016005380820593782377794932995213586391706549385320451862