1 1
2 8
3 9
4 463
5 1057
6 4010
7 570097
8 32903
9 828667
10 25743541
11 431266313
12 16610986697
13 16089123031
14 1971622002613
15 2723872673
16 159888988030039
17 377543463271
18 12771918729143
19 19566551419628659
20 2983570575161357
21 1774565709813223
22 722249452051780310744311
23 361313042514812893579
24 98571193233679163
25 13174788256602276509670885737
26 18823547372176644820242237775
27 222591130330751180482622274825508818151
28 161024273193154149000641067235385
29 43156534956055122766970383
30 298507714776993052217837383
31 1318712738919422405850243932333264408777
32 133762872889747540245534701873
33 470627943195347908421084632963
34 2765106691865847245101332170009720087
35 18333403039299387925695943113999847
36 81383004071123504684643050636085772093165
37 9816119195099062101113490703611600517694016767
38 4450511613281891780829971709637005004540130487342845
39 400551199273533149078048896188925949508269168431
40 52597497503517737423274584731896932040246904418673344775326029245684703
41 17618575037151707128357414641597710488539513567701
42 1019723765822274953981909471389154639361845357900303020388271726668323
43 318292047456780704014071734676801981400073015014259
44 4034274132198298023562219603764381432802893360457737546769619
45 23219553516702336317744089789602134666233263381725206371171775007
46 1269829432900730152551306029677453592847486201917893591977153824589635
47 23234103558665255309097293265481535682040962289903593
48 252299219448117300945438439488208334489746394259284221716852615849916655797
49 2311812967424231778351105947163451704333019960569938831911909422418075947047
50 2958562575209928684423306367457264072601613235675442153979273
51 6266148839815405941998163302711349523750355181269981418323673
52 187724862220490628836371753661957671430590456107217268616749
53 71221304488579654318451297614148404495331332175721856343250465473686770020996201095688971
54 1287510027746076150336336018097906478930761256638824716442987643
55 254929288974734546040817610304859953820833912756471155940288097868190261388892707
56 1230583723904585005058330559712634277175635500171711708702470324623377617824882787
57 2929881971632679722776637059939697819176015954560466325960544564950371600676503796293917
58 650460480276802293319089509751670974387821936243514882692395990750421293
59 8859551351642901665316589403935767920832657922098294766253443217144039915170902409188722570919460985869
60 49104407270012401514143063064532787189096715409924314577147962813678917
61 161460516841737774546408668074699615056874387139769725393963535448597287079
62 174924698316100010326871686397433840602466619873346701117445164376406532448653965112788713646647347758511794039341
63 18838530032848415562962772810208279551459097989050211462748834858559403934752338690615827
64 1727728097438937742338495324904756697037044394685272946807868480286541
65 104160685755350201758173772181449813557608227569830015196541240002661194585719
66 46055182635795797252289448167443098634243822727333551694136504460064917199147330663915274393
67 1865170454940148954981067273172881203345179335617706327382569485986698966098144136158969478443323918079628095
68 4407351684754757389129196693456107759612819296891319107322635848526621186853995985155971142527
69 55556775021475571200627139910836440295556733454059852706234961762681880657
70 265539681533445813562426090960589142771143078178117334922632849264899045305342555873953687
71 5043727941929767167588537754979140633405188648216109428337068493384861305346762646162243844972043
72 135861257258883941142918347797032137772695226521358749787867440857766767326204195950630948672183129
73 41679714154368084765235985473046343203510022568511746403329859518509002218720373133989956734956428135881930644666970769
74 34728309198322420258198866229068416748065441398688734338725224245737399866330126254598619678546195590467201551438925157918160277949670503297729
75 14734296599964666741018996482112350916623011083311559320107612315234686211294288048260592726557588030387118424495341111