1 3
2 19
3 73
4 335
5 1593
6 7669
7 37311
8 184335
9 919889
10 4620477
11 23332387
12 118371541
13 602858159
14 3080279011
15 15782030681
16 81053501795
17 417143999201
18 2150782607289
19 11107401645291
20 57445755808701
21 297487456185331
22 1542374070100235
23 8005231698036933
24 41589177713462009
25 216258579523245967
26 1125438270544951843
27 5861351443798181261
28 30547604205730897995
29 159308184774220119897
30 831306333452557348913
31 4340389046867791577827
32 22673836893870423541679
33 118504784386285229802517
34 619652614009846916414173
35 3241532687229987224456907
36 16964124205133814156013237
37 88814015537912035614686759
38 465148370192702563107885067
39 2436986171871062853350708121
40 12771986876011183363440576389
41 66957703905450331562844142051
42 351133856817186575611991880035
43 1841911560086545586930920666409
44 9664580957330345809411880875387
45 50723607755773413635063308811069
46 266284025497620417680574876681593
47 1398245097034151924789573926094007
48 7343791666061809410452043711752289
49 38579105307994657830477794986434603
50 202709860475464529933219050805596675
51 1065331834804304015382225945383075469
52 5599881562220570147942879661031314539
53 29441062496364637670391537531912704717
54 154812417323836244358941615683641229993
55 814203419632923653414316416790836322187
56 4282843117028636593837241107025933946815
57 22532063438594583424720320003306899637613
58 118559646041768624183559099426785206727665
59 623932562889085686979818702401023573129943
60 3283984168291321425776926528072055501338309
61 17287214744775244407500238132107709050009427
62 91013872697385841470702985028368449621416943
63 479233178502503715193638745844391168739007013
64 2523719521643830355545048850918072499141729659
65 13291944395166370651011462808252380530599043801
66 70014426446828989818169884354165317892626316785
67 368838792312991270284267833439833473491356099343
68 1943274706707466560589156459642426100524264922093
69 10239504358251455827028197578614438251915346912555
70 53959689757606872196764529539945837043033419645015
71 284383518793051602010724101977304552490947908175029
72 1498934403940947107312684499605805258907925952277949
73 7901378419623477620912318992799234125738880983044747
74 41654697059804694738184485109115574083575903851762011
75 219616458354162845983359983309309106189421836555049465
76 1157989218770092221041458406092305446117628014720620255
77 6106352389731350430065191898426522491342821092678575769
78 32202971709388120096666100828420240461241903110159869609
79 169842291287827778496464272767564149014864050679421533043
80 895840370978012659030181627363705285644177113078625585665
81 4725518325011681292934527912933351495313770864560894376375
82 24928805470307743098869324838779802326779279110631143188651
83 131518205640243784114687924464097092749837440613844231752353
84 693907998755285198961778837485603369402675265285386271077439
85 3661413474079683882576035936980191077118148409201728619850405
86 19320830796839755488306723481545364668852381435112302434918517
87 101960571490456207421345243148952051506587929106384188817673367
88 538105576889520752150656079313132070722762360947493306602304271
89 2840081757184268645531663141855059044141800686572066420356928097
90 14990691934187506712828305953980922363093646253260110373287126833
91 79129677545016353384454484996128610576786964396055552833137994671
92 417718205775051820850200425885802653154832659367685390001721303525
93 2205226150474683051368626665243553578555816463742031266196089611779