0 1
1 0
2 0
3 1
4 26
5 937
6 45747
7 2945144
8 242899690
9 25034354941
10 3157647587689
11 478931493603308
12 86057396214591300
13 18086772915953351382
14 4397414569504319733812
15 1224945090342466220614714
16 387654163770235904289085798
17 138333762956844287480268151988
18 55292901766341694735491696218495
19 24607634622289072820323020397402865
20 12127968893641907134734197399792080604
21 6587236481738939895546305602614991260870
22 3925419065508208327022502200886516291254363
23 2556076530751845954663230290720703116835667806
24 1811967887156062694856370489140207747134582763333
25 1393569712918580113234938798831210063141853601103505
26 1159138830604129500686205317540707653783708388592182429
27 1039679386801482100863931540785926111713581210933136542865
28 1002859677885338345555389913155066321856912477573782389782636
29 1037668713252346025086899452110404405855263857133867644928273938
30 1149025225861074194898905815689241877939319191443484553922243376202
31 1358605919806107799415033708184112995341010016630880367096442045388287
32 1711793957970778176835345726112901794207935807608499848838295640199331807
33 2293819056541809244481024627699327827999859657945869584500078249365454413967
34 3263037052870184124993290674384295750324797723375565997545974455534875198129451
35 4919162101618999807741277834562855203773418965272024082301122725985229799059934661
36 7846201191956176508454403565953713219470953437674559625335728154248632702316326984564
37 13220815064187036769779871954949851922216967659985984722710293135364618107912604984531223
38 23499260045867489978592067013547885371411936883482345759843382848910255556872906359929955623
39 43999388967244277573927737669217769092880928325084346705688608923492689615706680013040295908523
40 86669269937331322242974480703571109373932375676483551676370921022502608564245720233966906849749066
41 179377177309478376163027108686332034046191258456081619629054007202378485418225678698389633315074336710
42 389615557320671344329368088292565645315945362019566685622339980410830143916222012615158173849578796608162
43 887115401737935069856338197370177595609981890117034571890538264627017300132936932585500079682865711841780183
44 2115090021239016553493075243784202794179730657196754764818773989967802626307148556782837415762826565679398636689
45 5275136376666579382570223016586752012566061518892446061833927931306536811081344041629619411880735193857353387948990
46 13748820802193464551172758749904242616719241769967432710607031879287040537584591004373316544174979875853566950984820029
47 37412207841612507391575085863343440423612954864461848106172549705832569627200006959197078413365901665859112017037162314491
48 106190038927905201152260351273469566203292823255192369395701698463388803571859981377255026188586522773094999144581468769266763
49 314122735350752164757768343080931993136747265438490743722541833347620195076296974081674859884297507374481106243381832704079543110
50 967604539600845660763925946215049310561711841464214992771736514616224221842113684563323896792963711471040727272684261962342010865544
51 3101211907433743332606869469818629057997409855781606936562121708220694249624395857941900490235417522875976845358336765515815608200579284
52 10333931016520084160868926775099637256674548548485936518307307937953913519958356616638490551685529644432137627174473074231405463889656447918
53 35774905584634855582435809952217486642954337361906377299286402550020163016591679174715842094169894080821941734257734359675228218324759177238116
54 128576175713838583388510160476609586127926557421346682802396654129774796916955592840488551629949145265630699634968589857075491054690769278736397095
55 479416708509989421925506754318649423878282734234664605476389605960065873646587959996975002074399288487488163394141138903387920783784347085585098908528
56 1853313084607038051653465212373632426915594585173990164867763299785321998635628381829089044345629841098585947140656857899071203377086824640776826238031618
57 7423177630383703067316718260809782719784719778611579183769313295816196325413406823946545038387388097824772726749146843499233423516828097758659731758202622585
58 30787076562403416928755130715141645109493563450853070993253177960265649422415481220626510024040601388202294763053851059665029155364915064083426103862136606427739
59 132137422423075756748938837837120114624733355961422799346345099169884593106773353919034328547000864660515289055251927656503529315602561891734587114030724795445876025
60 586559285382827339986855561780938886647035586195719150047158889620591838308649355819606640353897764200914267839670118994621283359261243975617371279249822139628740171355
61 2691441084012016236680813381986040468275965078417950100895677850814645079491420723732586615897122985593601200140350380468784485327863356706386655541023700304241238284799266
62 12758826967274167614641662705923053854004563021885317181259855986240816528121516915230970020173255712704327015238443765927857499040799240184518772893624138820324552708485634994
63 62454398047145002827134643481023428651134751320491174872291439837535402675217586393515769302647349477330085432942918515307667025528068105113505693678004182686200607161407578844465
64 315516692487523636147712139359665758545202839084698119471788061911997812184222333306497423159153093713330378382049939515482698417166165973878359658883552286364102600449954898585107081
65 1644281261515563132581129992440918456529651453575857967421071690233450832705525108484679382387692048524324327817092242115231251278203173226086460213533897403128797317070909056128333675619
66 8835237511551273003948716992531656770639953125289058568659372390762565357693066688424763475070772401225370127530400754089389519604992017993439354030065937964544440787716970215911723559649937
67 48927023605216174287467219965673704486269092181530617291883005111343335007287896471581710919647367097165343429215764305296900266953466098348516549153791086531095912648868192112616321917773811977
68 279108987338364930802576065254559823217023290600465538331890792138112068079370742862284718822324250662244201809444161398042604100789096510912439317487393505227359304614762638836050229182035077823817
69 1639475640729633918693655735038325847265856643785728359374080506549772015996842117266818042469860377266966523561561934273585097510276870147642373657321897585697240444651327259598524241565012195653481006
70 9911954976013937090208206157060910657409947360730000746500695310372091625196552287482280166350045351381964031105536157028389046267039977991473817160579177637566261175341320600465405631199162485330096007195