0 1
1 1
2 0
3 1
4 3
5 11
6 61
7 507
8 7442
9 197772
10 9808209
11 902884343
12 153723152913
13 48443147912137
14 28363697921914475
15 30996525982586676021
16 63502034385272108655525
17 244852545421597419740767106
18 1783161611489937453151313949442
19 24603891216883233547700609793901996
20 644997736413973064255078583394232613986
21 32206723222726930383407232008211761190343651
22 3070137798431986910597217576421070947629161317465
23 559876319025879281596301742949387597902217985444896418
24 195691468487513362008740325494995676293946927344317505678365
25 131326501127535036042218849912708252400037019484725396220428622290
26 169484203852564414714565183700918322481962565935369363732326762706001951
27 421255430403195861153836986553084237761276461672298501132364546510165713286970
28 2019284204466691994630920843384868323192554045650589622667809873109128197513512159258
29 18691294163076949163575259938485891449270414803760260341012171569238009175028620917724307983
30 334493755569608908183906510278429882712474194069566561556615792721991242585935630501614796453559887
31 11585804674891221915564206686914948635374509883668367862464591815433243609091260501871831664238080201932260
32 777510201119150098257087460105979369949601401555281999834033363348876881329021826533114652411858500244145564300158
33 101193360915620632690655161754697423821448270351676166121637516629044630194984156407311030194937140796050832091583691003947
34 25566010430823040639549682730085159876313148732662863055741843500634524090261691163855907692025053498618289683876413503875501718595
35 12549163302914077282116583282222752882001460863183014216751901409787198879540732239973814627907095528427485557345831847853741577976120095877
36 11977388007002905706137951142687407752207146908610687017633810845317517580599196646717448979437370286400115884321033468222274486821637058248467501218
37 22245400997959173678689735303693468003124715458883795337426349997821989598298851630350641612962281559358057690159698377411273237255488532984824416164829781145
38 80457490355929655414054460238063916395340443774351098902540418616546297227461286900636320741825603094563631125890328569346088232555682604768723031060213417888829607862
39 567076578204664996141849139038725764788849203669095345213226305080745452085988938181388178518135515405291309077636574949191417632093847578198169098223888638007463823845464504849
40 7793841145231914766616035508132964579887226716203724961264421145888586497579777877421563958623644640346318606664948209954989278907777939925168773799636684348465015962313198166222130338209
41 209010218646962594735489383002688350425728871035289760032235261598608607208065431928139449852458222501178137011756375581712810558139564450162961950569374154180918260225920240071022449299401535566933
42 10943293606215224516318821056160233608816899806819932025722931018116472087787827827093842725133008787972060650428452104989146045765228583807599252058063412215754589931269810147861699861170701900824337068493563
43 1119281727098843108184933229468885149670134380080775640160391297757415639204815743126639942341176086288281304852882145613522331162366673894135622744215825038596689457529719547608808124457492521768544362847563082426631979
44 223756958856046877245993427263978075416475400786674039578215390849604367240964599068711948109391234808889338318583922034392055261336064918162065292047257900877235850849093618810487082247328374793369093631624748066291709015226198977
45 87474978865287433841944425061056141475629042024849327963659470593261791771607120911124499645347655184889113849625515283897247069265343869661898873543743546262984952942899142114101839819621218041656622167741565210013808839352681764493769863476
46 66907656627452982191847965787972059817259662855794535566534702142871527943445230103640445693839185220422470495630814216595327110944792309345113553955859881640892929638595467148173933332607278976723178017009204892195867863359622234522759096621929927319387
47 100174633462707128244501931560715514592359126502801161191956425917361797191449943182247601955284492284370349572928470746579191421878209881338319009824222701835237544882149796279020417393266583365482860726041019895092099644059009393790048500479301244674063420943603794
48 293715131467950064604000061686904226407514307542764915907449976749550422586684393607905834567013517352730870427651959226899216699540503837515468277754580805446573776673836261688064503432195491485449983746075802230850539541585609892239187439096210070147979755988948434940827593538
49 1687213465092292128229821974919679400404145435686459603377434219783236589301743202319193828071129137262648767799750056471757618472565138880783322745806288300014085448203589404913580857156134941447252451123476422693549763959551661241091680525818927718507401522631080003795228518896378002625723
50 18996334831711945198009815731061412809413089727607380547233547983759372438280791763236754947489077842564549600394985196189307302601827053887333223262123551438586884177209457635000945070770115140786762085257469850212799024308327570053259114843874127686789128036132127850752036807975309434503347473409639599