0 1
1 1
2 1
3 3
4 4
5 14
6 46
7 111
8 330
9 1614
10 7348
11 21340
12 98145
13 379405
14 2633085
15 14871033
16 57284558
17 278927415
18 1609313975
19 8289565670
20 74945364815
21 522977754235
22 2403799401259
23 14180489136597
24 83964652635668
25 623008803758260
26 3918144764978718
27 46950727351392315
28 385607389416130323
29 2073225047784309654
30 14053684294303320243
31 95777827545949965098
32 699851067977606713938
33 6418251410993070994524
34 48930690370014341182496
35 747571151024675321150244
36 7203322345042516572138455
37 43785548037386459902652554
38 334108812178008818566275900
39 2552416265523849594464063980
40 20702783275239236498318762380
41 179140315724912215478529536677
42 2044078543781152375394863876812
43 18152905891611301562315089157801
44 354447119537153063501836594796865
45 3906962777063875705550573468970523
46 26520588556172705484539176934885339
47 224568948227002684344183358131488331
48 1875731972705188080403228134913597611
49 16683915730884021617808257157324827199
50 155717235910549898974719674221417482545
51 1610293929551545146950783362583853520502
52 22277892759998867767820769058309686072004
53 229671777622396713864324829226552599670994
54 5626843293201397290137582169531238871715014
55 70032122212167875316159770549066513427353753
56 523049368928955089387786753175429697659096628
57 4871898116222855123854195376179898765750237442
58 44176981840180966632739810327826256190776811290
59 419482596244756111090317411127589691359509376201
60 4228388805421216606432649937544725115737860060440
61 45964728952893729649679984566707083105756829032677
62 551482083676072414626317945537941568321140488658050
63 9359894376464967781970287240986466506432776497257780
64 109587757341075172959301782146512584515596786168712234
65 3335006411025049477642530450355881286678409127500731932
66 46270320820401348674507133219874457142935638716809809623
67 376513692705835007961069857684756514940056254129460705652
68 3821525892379607552757570340789136556514012938596647551905
69 37396456160396464069797781771677775269505075249657775865969
70 379069065542143326665611742227214484101627636993082724105709
71 3992052304917947728135437383235562994796933003617486116155496
72 46354851811622923201930666219641530767656552881710908785040885
73 570401359054839510092170634161748563200119745577526677948902661
74 8049070149616528975762906290008268795180735833300090913341832453
75 165333871008940306948184064573763680306897300166970311308700698560
76 2179407254484462747007952518256678397342939258886427326949558854237
77 81149024508979417256148016532180073656057533517586908272123339358343
78 1241652807657003558574123999437806328741405688687265164246756694318466
79 10929020896659770828650719526519613150049657842443231389218352073809570
80 119992111392905672551431408240199100482818744249531941124603654393308475
81 1260700986368666328226995037050426969526678200937979618116721026339408677
82 13582300327650908368066059721436915564105889990873944941160013164838020281
83 150434112875590349706810230446472618187638114097442479258189194788159947156
84 1791678461733368643826612148850418935912851974962714619401787947017842145184
85 23311676676525274679224401785656031951981185402796190730937501225224475847444
86 330174420118454167389867666434682586010567448707302320038841900468184855946894
87 5400320166056508695316717615960127752043668265717666446903453061401536912029925
88 134143474413453698119652547090823957771303032102251239803577989435638080284533696
89 1967519790948716381626721815453641409917522025797472452564299094513884503263340334
90 88352039229282479597743234180079447884069906027896445631758304415945717020779136472