1 637948
2 16949262
3 345255872
4 5726252240
5 81461365899
6 1009432228498
7 11161659240791
8 111900180498102
9 1030597712205895
10 8812068752088130
11 70559356373093922
12 532907016216005428
13 3819559062732066364
14 26115554153617335554
15 171103367196669792915
16 1078418126754298898596
17 6561030446973654988361
18 38647857208354865081586
19 221010089972106025740493
20 1229904628025666167775068
21 6674752065097932763632266
22 35395007555018399538655214
23 183717347314545943534921903
24 934861573459539427741483774
25 4670457286250600603281591674
26 22938133740642492060250665136
27 110883508942876378910123948074
28 528161964521395472985339065226
29 2481428778674958842217598972085
30 11510138745045712172814457754826
31 52757318832608324391962954988760
32 239144615824905627363259716256210
33 1072857985580768094581935533951003
34 4766874176759442973674119854693954
35 20990423892607952606546318621224880
36 91658565119019093500009754198828624
37 397137679042613883143954821863089656
38 1708292432291859458550611704448606192
39 7298936174161842299491439831695683245
40 30991571718490037366395072213322199454
41 130831715229095956894154826693222097616
42 549358221935844628546090873771026810554
43 2295349848273667541682013264016561696639
44 9546862216093086446448739768112847901294
45 39541178431124076982981326715376855528968
46 163141968826496737574094921137717961175130
47 670734293347823032170912764536980511276330
48 2748764761016883813417998610846764195585938
49 11231884488027451186474628363262096482692941
50 45773472038737384072042577588914192741315876
51 186093879378170142801351797130391893645654013
52 754937499497438427533300734595809624514061954
53 3056660960686314662425667904307592178641416790
54 12354659710769595468352791333185397506185867380
55 49859143173944868058924625179251665734131138728
56 200939892400697151879018550568278337598609251866
57 808845264876409348765076223870056093325030715581
58 3252424629888802841923781288002497451130381497336
59 13066231680211367841445302958899119916751692460896
60 52450311399752717800446093123505484240827442253742
61 210401300430450339359748421069231794704080055426222
62 843518204115088858764900308253753438890347221430340
63 3380061295023544656031963844665301441043018023309324
64 13538569769111781759949568525739852699087973938388028
65 54208708220603216930971039605347530702608987083775084
66 216989947274138004821744834613091051442784401779148684
67 868374888784947221648398460481653364493815568352311599
68 3474494828588470999383453609477026940806917654617816002
69 13899837580079800574828070873162488568509577682131729077
70 55600125406446376709835003632191075216448333888276940814
71 222383164489239827962565735134136463901244443252057731396
72 889402288523316594974685288255792840187925418899307763038
73 3556912247529550385771947181077629359987661467393545118768
74 14224384477558076078757575065518330973532696067569786699596
75 56883299329034738134627616337864426660628283613004357279789
76 227473837907858233847805474040632435067682722119700383796434
77 909655552707600702695240873741634024364268564691975052752198