0 1
1 1
2 3
3 7
4 22
5 71
6 319
7 1939
8 19790
9 377259
10 14603435
11 1144417513
12 176665721300
13 52525450429119
14 29719386740326525
15 31836493683553082697
16 64474640381705842520802
17 246962703426353769596309789
18 1791765285568042699367722904797
19 24670014908867411635732865067513309
20 645958482464186159358249067891001334990
21 32233186447056410559086553669015202629703841
22 3071523218557378527900332412874635014886054041881
23 560014504412063882578343637466092017381038642558594639
24 195717785723501366888620801386958199824049444753909735760304
25 131336090616435104564499332027749277247783896092715150553878100165
26 169490901734850173844245745135911590595046602288404761129735152262216531
27 421264413233838513695725593229567646943825287613652926440331274719691017168871
28 2019307373749424292951693801203734712433621678319799588654321073223402037202025829086
29 18691409262903435398359148107534797404477330402834313196812174913219858369847136060441298171
30 334494858359193375095424642408170411900821167021202417553520897073498520782016035287465052822727403
31 11585825079042348593177916791812313318737920262216089048394140625388038530776410203371706954978585940462787
32 777510931025457744007794413240076940703668136203751352768757957010334070742942493289355361509162104992417969507814
33 101193411453806367280282544976626586935795301191629693758627582439722499333891105108666412364269759156360533922020208499939
34 25566017210779841540299865830736711192984782768960125564268206105248496568564018362005487076274062171171810663248726900146623430567
35 12549165066969021051038460926314409592585281191465965788171042910009048724100948099451149556870667189389784422109151656508990546272588528837
36 11977388897993560267600377808890438425048841493498374923655938737194376651779487957956510740088377157484918468896897556723460799526130033746090924036
37 22245401872308529412221378792491001159444629144024971968813450159182973721786088699199707204017170431454435121686620266944386607900462958517381867969430324351
38 80457492024334761773500992361805024892001624923933002908999481384745743152127216011578478749479631472350595442885176652051729237900204463864658457103188144334157547445
39 567076584399891815346157265070868297037106838507652327619510614132039642492314207506236914852393552636190012130708900523635954881814037662044299082320064034908586491600426409741
40 7793841190030964680444560843725334778888117662861728878530363102165084401151725946559462232365031399986650367677554335141383972229935528106931858885862471856881073810335201534051556956814
41 209010219278263729248138651730596704149564070216763852414251945923043358355394047238442522688903502638104713539117044196070278754240798270637033703245020747123352951973175479798925902305849562087477
42 10943293623563072689292143294789720269585988935838999717670816062652417478049320186806586893992955099968131849229923236258560326602295981306303037051017661099365908363592012753362020756778513622631794667972061
43 1119281728029023065425116118685489820339251257952598267597020103973650051628267249986613697528615823271865428268290659822234733200836519312955182478847605772864403127317335046978129030872725363884410197186408856858910245
44 223756958953424387542693165748951534614034789834759880506559514476829230601883117574894195178483186696729159878544317104856845700683638103762341267181913743794304234425040237972244645523934365184171388078969529375722588033090626570
45 87474978885201803184323187923215491497172368078439082766593959967882684181866558315321013813037033440277104227243163236171184711334720145692494384550399123277401208504290041808622420843470148353901822744743213734171539954500739574460451081997
46 66907656635413205269466025789456651265763386827954936292598927294896715229338133171278552895840384761052545483611079883635142999235878804200291963694246278703612957618042906207516720096533836135540322049304637092327860241956319523174722931997053135080409
47 100174633468929540311213531367971091449966523256812275449066482025800618732129493315472114985557449519467482079715928204679490277818631175105246187186909024705112352136078167949718135740709008725563653712432507880144042780418126277300319356882872346629529273733997039
48 293715131477466654783243670548163990512715772440426245585795202405830377177689159076987614031844873094353271646006212291250171170993400557280930469088297323430317677041147910474983436308370145323699227145651610805102201388609220014132523886833039525463392734303858213107525242544
49 1687213465120782495982660711448586926037459356286972210648559266786296427963023161019213726967893824754695549133628156435595215291506201968469024861848208910696749534438888077765789108507689265192578338592414710273389110884572952394022592793095689817226647991611923644071819938424414638491457
50 18996334831878979331055321070553687387885049973811671158460469495352040109629839448819901331093594924303903669119781669153601546368213451368959330051974727495577066025297079361612928216842726494453057744084755902071253863588598274886979816892812948177774799242907964253649542814701306237211290534103933183