3 2
4 3
5 11
6 53
7 103
8 163
9 41
10 16481
11 1468457
12 1456321
13 139241
14 1796801
15 34361893981
16 15549624751
17 461702183
18 65026777
19 893977617157
20 17562703393
21 482455223267
22 85836476923
23 352463
24 809358677
25 499243508845229
26 1802157757041847990541
27 23111234077232848607
28 44866331819
29 557554151419
30 77109645101
31 290903495975549
32 1470674479388351668381
33 1962977464470421301589669667
34 7671828574286240352814978786774597
35 765227195687
36 3727323905187922753377368511570302107
37 171527718951222577
38 556076907155852461484426029
39 627011822717588731
40 25309688332203929784749527
41 260225616841130407926312801563549833
42 1735894804823353673466477802806417319219
43 423838241715827618285651651
44 22742406079421034331584846001936724930824184898296683
45 141136094891376416843162741
46 11242524438121225939944461551
47 12315360470874985659737539586091689
48 1889901400931932011875224608695476011763
49 1526321210252650278489359228427098420816328279617828947
50 95418949764541727823830134190923
51 4155289747456895663245357633114889
52 4131070531112810374435893814039
53 40463457697702299191372630750488640085203427471794683
54 485031901215323820300975788207887
55 1405908776251027716940276074203168705245413835453
56 3979868278501595071196749
57 2038864414789607661655473466351240257681797
58 226791509708435510096895397580047793
59 1157464015935126084894834711482422724680825681861296511
60 41681437292846103533061971031771582228883
61 17486561501841860232754865260074084645194015898493503901441610083
62 504043143738167222397077765886706377334085926242949803927452729
63 317942824382231940763984240273208804676963815091763752597116222228944954175330700553
64 26634242615103052564397354451680234456325738019928361797548560954266601159425328317
65 214964586825655717580685511868517566283311
66 3080820184497116464603537274516793975251905885449817548685682208662475637885553240737690433
67 246403857641791554039833181912366994916921117149
68 530390836767593305242761663980753
69 1726591292861209275883577533164621345185678146416632068243854797
70 5018808496698651617022881396177210587918294191991294349432687068432321639
71 39063878577337810608182399931241447020063589883363515127740297438648907639
72 84936870598239918751834690992188236864750495453519
73 3697285499229418984152720913775523732270200517730760768642380174883192096734737986717
74 103086877872015343362237075543609027902253313357
75 1566409645381215689095163483943082415312619627804767
76 97785317187254877881961416230494565911648255539843942231773
77 52736917873432899799807398361681040667326540935910804454225528726729648991199
78 12552343433067624308109869746432315452461033295000032257155443297110254496611481311336223
79 26618019822997847090620953497452737680065294005254212825597595479868341405491913030319900161
80 12087618467247863195859165618829813145021140099796080136838014135922058929681597549326672287838569737089
81 231015453918514340164191411524299320878984596771990393572456811693989767544219877033867408970978971757