0 0
1 0
2 1
3 3
4 18
5 250
6 5475
7 191541
8 11065572
9 1104254964
10 201167132805
11 69828691941415
12 47150542741904118
13 62354150876493659118
14 161919876753750972738791
15 827272271567137357352991705
16 8331016130913639432634637862600
17 165634930763383717802534343776893928
18 6510669797818157815035521396385180618249
19 506586480939942942631184894700885808076437323
20 78108514231788937936970254785792560820159134498010
21 23886927452073571444633700863100849457264783799681785570
22 14500602603838095567099946913337072217671829045964798752587627
23 17485448171544895226364298116080534977339058809417009963228169704061
24 41907803419696382643198255468457438307740035571269209779841239589725023660
25 199742353915985146515401250338829714005282137071392431983331852806309832045249500
26 1894107137175778786772332025601559721249370390596492942130104542591805389234544800758925
27 35750030393336456053544841964385240445241807453853888115636952734827577940406468058586408992111
28 1343519718644219222704656031320922277557392670258893908191861862172564178228296459664159238938396838334
29 100565364777153540022800017323904990767635629390394657527180019367467387576030217815252389209708641107217416662
30 14997391513711242156175593732311930893100669107688827586003469915284189428322677764279923505731778477189345445640759535
31 4457170317882041832186429944820515127577109114375990888305132373858058865180249423280319456644376721126714005473748802469302305
32 2640468940816146631689914547803384074621870374876410018554539955843392228054712833026234460617221813117411400810565495226664064041775504
33 3118700051978223852329861793378819337418442369303016989899605152288079854520576347817590118888150272401433917496301562157173065011990467304228816
34 7345488626734195375124896394817472956571606570384083290958080882957093217153228786033235050040991360950326715487729939768308833840665935872460568968069137
35 34506317575564040591206332622305941098519552901236866864794843282831994611991545446034591454292332151925853910924030674336393092269523724694838512709714092314823315
36 323353101763293709108883809877686945201421178109868996402075446218642538206628842110691040822938482151254553199120954103553176616609450774300392802512016604417687489254106530
37 6045325506025676449676055327874840444170657687309598490897103173625081102427666446624242711214573118230586649463778791029860998105356346973407801808579228860186147752270303243180358858
38 225520014189530968790664578975371933234789946972258851880123520091814796864053218065980527807337343403132303499807092958855515892346633697159787951818016708297419549318806686534144863147421255027
39 16789085474587511763536696118103048860411955612201361894959354551729972495163342309237389374949085013110330865577678706420294531060704304273959875577432624297749122490858215867651914853095866490756489106629
40 2494566850603713702694094772306704158549857902582210834631320992685123452819473144890376834711915319752212089019933514280659778772702959618222399790691323737237405377429158847401496398840464643865931075190646819649140
41 739835628844197947242529202095179718351023756878109706223264799896603718480769064017648679535636971587390731635894278395175340977374989772688049213303561201847308952864760345399131965694445966414500245297617033663218850667192260
42 438015779655944267907617165414451550576036407898558440839939812519746195512803657905800581248343187324230701569520335016622005319533842018916354003147344711806827998804064969553146311151297820126317952565374150836586882932413510377494738069
43 517723701079740026709951288048338486275804382709896562734452308183920533754706503114208827575965610686256931232896534788358487914825448865022846676523848754326539358106887492000327268127650875617773317084099836022823398752831885213549407516123059470007
44 1221790345820136196613771097097719673414445471089974745177721285778594088166196443135793599774671866130505913561968778546567621619079153453566882144434066385764936544440506562390626770497273259135237072128587045436304503879596876426712933241386745556259356092183686
45 5757311536807660505986053370327439880882159968174722329742087171318872712013000789339676632444133975857219014742447676930060242979164617452394209361136632506877851540195853922130612020441360661656980755897997556137615011933565260670904988524441648257231233114628708978196391870
46 54175000009921269890068963509091276312236063077628727473028700350236343490801248789257814265430149654534660185731004163345094827217852868058046726757909968862198985823333573272965936614139141208399500493554438488429236000247865212049747453553689427771895551009982730085485038926160438653175
47 1018037816341862845069276057999256315585262932896797697886560328684420616515788687219377368521940593242051880365952633066212807719429127767316788893524108523515661952072146946174628153239751090108193753813357439750845893980898800409739752370775131593049317444781677627055026113215348611901221220090953833
48 38206956086006783175355600258439919381682432511153526600281308381062755861886327924273387885754537503650919672616282187556917193380800406870259048464842947638606935580497500743956010856168421123301779044459920302743591239755580358536219527528844747198212838870023882010011352538273448211314884932905777360932075806808
49 2863917400271059601514328667143840514218274617581270345290408448337119560861299020080756761909830338769438059079888624220655472169293541356285816606344643405965713884541029858257802234482098876815372971337691515649105621459754552062102524987922186222074706415872941195031124523285743965684779009735080961021555645581783419580605368
50 428787810394833486226931592255992141814444665366536865099961821923576663012023443120195391270481203623629539154593378713718736272923184898404386211541506095271327022614396629677332618124523267863524567840108975952198630323848673015228958995197328189137766105037032858827890333954022691109959843169529227607889235630582159344673958191232875968025